FORCING EXTENSIONS OF PARTIAL LATTICES 
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Abstract. We prove the following result: 

Let K be a lattice, let D be a distributive lattice with zero, and let 
if>: Cone K ^ D be a {V , 0} -homomorphism, where Cone K denotes the {V , 0} - 
semilattice of all finitely generated congruences of K. Then there are a lat- 
tice L, a lattice homomorphism f:K^L, and an isomorphism a: Cone L — > 
D such that a o Cone f = ip. 

Furthermore, L and / satisfy many additional properties, for example: 

(i) L is relatively complemented. 

(ii) L has definable principal congruences. 

(iii) If the range of ip is cofinal in D, then the convex sublattice of L generated 
by f[K] equals L. 

We mention the following corollaries, that extend many results obtained in 
the last decades in that area: 

— Every lattice K such that Couc K is a lattice admits a congruence-pre- 
serving extension into a relatively complemented lattice. 

— Every {\/,0}-direct limit of a countable sequence of distributive lattices 
with zero is isomorphic to the semilattice of compact congruences of a 
relatively complemented lattice with zero. 
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Introduction 

Background. The Congruence Lattice Problem (CLP), formulated by R.P. Dil- 
worth in the forties, asks whether every distributive {V, 0}-semilattice is isomorphic 
to the semilattice Couc L of all compact congruences of a lattice L. Despite con- 
siderable work in this area, this problem is still open, see |11| for a survey. 

In POJ , E.T. Schmidt presents an important sufficient condition, for a distribu- 
tive {V, 0}-semilattice S, to be isomorphic to the congruence lattice of a lattice. 
This condition reads "5 is the image of a generalized Boolean lattice under a 'dis- 
tributive' {V, 0}-homomorphism" . As an important consequence, Schmidt proves 
the following result: 

Theorem 1 (Schmidt, see pT]). Let S be a distributive lattice with zero. Then 
there exists a lattice L such that Couc L = S. 

This result is improved in where P. Pudlak proves that one can take L 
a direct limit of finite atomistic lattices. Although we will not use this fact, we 
observe that A. P. Huhn proved in ^J^j that Schmidt's condition is also satisfied 
by every distributive {V, 0}-semilattice S such that \S\ < Ki. 

The basic statement of CLP can be modified by keeping among the assumptions 
the distributive {V, 0}-semilattice S, but by adding to them a diagram V of lattices 
and a morphism (in the categorical sense) from the image of T) under the Couc 
functor to S. (See the end of Section^for a precise definition of this functor.) The 
new problem asks whether one can lift the corresponding diagram Cone T) —^ S hy 
a diagram V ^ L, for some lattice L (that may be restricted to a given class of 
lattices) and lattice homomorphisms. We cite a few examples: 
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Theorem 2 (Gratzer and Schmidt, see [^). Let K be a lattice. If the lattice 
Con K of all congruences of K is finite, then K embeds congruence-preservingly 
into a sectionally complemented lattice. 

(A lattice L with zero is sectionally complemented, if for aU a < ^ hi L, there 
exists X G L such that a A a; = and a \/ x — b.) 

Theorem 121 does not extend to the case where ConK is infinite: by M. Ploscica, 
J. Tiima, and F. Wehrung ^7], the free lattice Fl(w2) on H2 generators does not 
have a congruence-preserving, sectionally complemented extension. In fact, it is 
proved in J. Tuma and F. Wehrung 24 that Fl(w2) does not embed congruence- 
preservingly into a lattice with permutable congruences. 

Theorem 3 (Gratzer, Lakser, and Wehrung, see jS]; see also Tuma Let S 

be a finite distributive {W ,0}-semilattice, let V be a diagram of lattices and lattice 
homomorphisms consisting of lattices Kq, Ki, and K2, and lattice homomorphisms 
fi: Kq Ki, for I € {1,2}. Then any morphism from CoUc I? to S can be lifted, 
with respect to the Couc functor, by a commutative square of lattices and lattice 
homomorphisms that extends V. 

The three-dimensional version of Theorem^ obtained by replacing the truncated 
square diagram 2? by a truncated cube diagram, does not hold, see J. Tuma and 
F. Wehrung [21]. On the other hand, the one-dimensional version of Theorem |3 
holds, see Theorem 2 in G. Gratzer, H. Lakser, and E.T. Schmidt 6 , or Theorem 4 
in G. Gratzer, H. Lakser, and E.T. Schmidt 7". 

As a consequence of Theorem 2, we mention the result that every distributive 
{V ,0}-semilattice of cardinality at most Ki is isomorphic to the semilattice of com- 
pact congruences of a relatively complemented lattice with zero, see .8 . Hence, 
lifting results of finite character make it possible to prove representation results of 
infinite character. The proofs of Theorems [21 and O do not extend to infinite S — in 
fact, we do have a counterexample for the analogue of Theorem [3 for countable S. 

In this paper, we prove positive lifting results for infinite S, similar to Theorems 
[21 and [3 The only additional assumption is that S* is a lattice, just as in 21 . 

Our first, most general theorem is the following. 

Theorem A. Let D be a distributive lattice with zero, let P be a partial lattice, 
let ip: Couc P D be a {W ,0}-homomorphism. If if is 'balanced', then it extends 
to a {W , 0} -homomorphism ijj: Coiic £ —>■ D, for a certain lattice L generated, as a 
lattice, by P. 

We refer to Sectional for a precise statement of Theorem A. At this point, we 
observe two facts: 

— There are, scattered in the literature, quite a number of nonequivalent def- 
initions of a partial lattice. For example, our definition (see Definition ll.l|) 
is tailored to provide, for a partial lattice P, an embedding from Con P into 
ConFL(P), where Fl(-P) denotes the free lattice on P. It is not equivalent 
to the definition presented in 0. 

— The condition that (p be 'balanced' (see Definition II 3. 3|l is quite compli- 
cated, which explains to a large extent the size of this paper. 

Intuitively, the condition that ip be balanced means that the computation of 
finitely generated ideals and filters, as well as finite intersections and joins of these, 
in every quotient of P by a prime ideal G oi D, can be captured by finite amounts 
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of information, and this uniformly on G. This condition is so difficuh to formulate 
that it appears at first sight as quite unpractical. 

However, it is satisfied in two important cases, namely: either P is a lattice 
(and then the statement of Theorem A trivializes, as it should), or P is finite 
with nonempty domains for the meet and the join, see Proposition 1 1 2 . 7l Although 
this observation is quite easy, the next one is far less trivial. It shows that a large 
amount of amalgams of balanced partial lattices and homomorphisms are balanced, 
see Proposition ll8.5l 

Theorem B. Let D he a distributive lattice with zero. Let K he a finite lattice, 
let P and Q he partial lattices each of them is either a finite partial lattice or a 
lattice, let f : K P and g: K ~^ Q he homomorphisms of partial lattices, let 
fi : Cone P D and v : Cone Q ^ D such that /i o Couc f = vo Coue g. Then there 
exist a lattice L, homomorphisms of partial lattices f : P ^ L and g: Q —> L, and 
a {V, 0}-homomorphism ip: CoUc L ^ D such that f ° f — g ° g, fJ. = if o CoUc /, 
and V = ip o CoUe g. Furthermore, the construction can be done in such a way that 
the following additional properties hold: 

(i) L is generated, as a lattice, by f[P] U ^[Q] . 

(ii) The map ip isolates 0. 

(We say that a map p isolates 0, if (p{d) = iff = 0, for all 9 in the domain 
of ip.) 

Unlike what happens with Theorem A, stating Theorem B does not require any 
complicated machinery — it is an immediately usable tool. 
We can now state our one-dimensional lifting result: 

Theorem C. Let K he a lattice, let D he a distributive lattice with zero, and let 
ip: Couc K D he a {\/ ,0}-homomorphism. There are a relatively complemented 
lattice L of cardinality \K\ + \D\ + Kq, a lattice homomorphism f: K ^ L, and an 
isomorphism a : CoUc L ^ D such that the following assertions hold: 

(i) ip = ao Couc /. 

(ii) The range of f is coinitial (resp., cofinal) in L. 

(iii) If the range of ip is cofinal in D, then the range of f is internal in L. 

We observe that for a distributive semilattice D with zero, Theorem C charac- 
terizes D being a lattice, see j^. 

Here, we say that a subset X of a lattice L is coinitial {cofinal, internal, resp.) 
if the upper subset (lower subset, convex subset, resp.) generated by X equals L. 

The information that L be relatively complemented in the statement of Theo- 
rem C refiects only part of the truth. It turns out that L satisfies certain strong 
closure conditions — we say that {L,a) is internally saturated, see Definition 119.21 
This statement implies the following properties of L, see Proposition l20.8l for details: 

(i) L is relatively complemented. 

(ii) L has definable principal congruences. More precisely, there exists a posi- 
tive existential formula ^{x, y, u, v) of the language of lattice theory such 
that for every internally saturated {L, a) and all a, b, c, d d L, 

QL{a,b) QL{c,d) iff L satisfies <I>(a, 6, c, d). 

A similar result is easily seen to hold for statements of the form Ql{o,, b) C 
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Then Theorems B and C together imply easily the following two-dimensional 
lifting result, that widely extends the main result of G. Gratzer, H. Lakser, and F. 
Wehrung 

Theorem D. Let K , P , Q, f , g, fj,, v satisfy the assumptions of Theorem B. Then 
there are a relatively complemented lattice L of cardinality |P|-)-|(5|-t-|D|-|-Ho, ho- 
momorphisms of partial lattices f:P^L and 'g: Q L, and an isomorphism 
(p : Couc L D such that f ° f = 'g ° g, IJ. — f o Couc /, and v = ip o Couc g. Fur- 
thermore, the construction can be done in such a way that the following additional 
properties hold: 

(i) The subset f[P] Ug[Q] generates L as an ideal (resp., filter). 

(ii) // the subsemilattice of D generated by /i[ConcP] U v[Got1cQ] is cofinal 
in D, then f[P] U generates L as a convex sublattice. 

Furthermore, once Theorem C is proved, easy corollaries follow. For example. 

Corollary 121.11 Every lattice K such that CoUc K is a lattice has an internal, 
congruence-preserving embedding into a relatively complemented lattice. 

Corollary 121.31 Every {\/,0}-semilattice that is a direct limit of a countable se- 
quence of distributive lattices with zero is isomorphic to the semilattice of compact 
congruences of a relatively complemented lattice with zero 

Methods. Our methods of proof, especially for Theorems A and B, are radically 
different from the usual 'finite' methods, for example, those used in the proofs 
of Theorems |2] and |2| In some sense, we take the most naive possible approach 
of the problem. We are given a partial lattice P, a distributive lattice D with 
zero, a homomorphism Lp: Couc P ^ D, and we wish to "extend P to a relatively 
complemented lattice L, and make ip an isomorphism", as in the statement of 
Theorem A. So we "add new joins and meets" in order to make P a total lattice 
(we use Theorem A) , we "add relative complements" in order to make P relatively 
complemented (see Lemma EEl, we "force projectivity of intervals" in order to 
make p an embedding (see Lemmas l2().l-ill^irKjl . and we "add new intervals" in 
order to make (p surjective (see Lemma l20. 7(1 . Of course, the main problem is then 
to confine the range of p within D. 

In this sense, this approach is related to G. Gratzer and E.T. Schmidt's 
proof of the representation problem of congruence lattices of algebras, see also P. 
Pudlak |E1 and Section 2.3 in E.T. Schmidt given an algebraic (not necessarily 
distributive) lattice A, a partial algebra U is constructed such that Con U = A, then 
U is extended to a total algebra with the same congruence lattice. 

However, there is an important difference between this approach and ours, 
namely: in Gratzer and Schmidt's proof, infinitely many new operations need to be 
incorporated to the signature of the algebra. This restriction is absolutely unavoid- 
able, as proves W. Lampe's result (a stronger version was proved independently by 
R. Freese and W. Taylor) that certain algebraic lattices require many operations 
to be represented, see R. Freese, W. Lampe, and W. Taylor g], or Section 2.4 in 
E.T. Schmidt In the present paper, we are restricted to the language of lattice 
theory (V,A). This may partly explain our restriction to algebraic lattices which 
are ideal lattices of distributive lattices. That the latter restriction is necessary is 
established in the forthcoming paper J. Tuma and F. Wehrung |25| . 
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To get around this difRculty, we borrow the notations and methods of the theory 
of forcing and Boolean- valued models. Although it has been recognized that the 
latter are, in universal algebra, a more convenient framework than the usual sheaf 
representation results, see, for example. Chapter IV in S. Burris and H.P. Sankap- 
panavar 1 , one can probably not say that they are, at the present time, tools of 
common use in lattice theory. For this reason, our presentation will assume no fa- 
miliarity with Boolean-valued models. We refer the reader, for example, to T. Jech 
for a presentation of this topic. 

The basic idea of the present paper is, actually, quite simple. For a partial lat- 
tice P, we consider the standard construction of the free lattice Fl(P) on P. More 
specifically, Fl(-P) is constructed as the set of words on P, using the binary oper- 
ations V and A. The ordering on Fl(P) is defined inductively, see Definition 12.61 
This can be done by assigning to every statement of the form i < y, where x and 
y are words on P, a 'truth value' \\x < y\\, equal either to (false) or 1 (true). So 
\\i ^ yll equals 1 if i; < otherwise. So, for example, rule (ii) of Definition 12.61 
may be stated as 

Ilio Vii <2)oA2;i|| = /\ ||i»<y,|i. (0.1) 

If the truth values of statements are no longer confined to {0,1} but, rather, to 
elements of a given distributive lattice D (which has to be thought as the dual 
lattice of the lattice D of the statements of Theorems A and B), (jO.lll becomes 
part of the inductive definition of a map that with every pair (i, y) of words on P 
associates the 'truth value' < y\\ € D, that we shall still call "Boolean value" 
(after all, D embeds into a Boolean algebra). 

In this way, it seems at first sight a trivial task to extend Definition 12. 61 to a D- 
valued context. However, the major obstacle remains of the computation of \\x < y\\ 
at the bottom level, that is, for x and y finite meets or joins of elements of P. This 
situation is not unlike what happens in set theory, where the main problem in 
defining Boolean values in the Scott-Solovay Boolean universe is to define them 
on the atomic formulas, see ^Hl- In fact, the method used in reflects more 
closely what is done in the present paper, namely, the domain of the Boolean value 
function is extended from a set of 'urelements' to the universe of set theory that 
they generate. 

The condition that (P, (p) be balanced is designed to ensure that these Boolean 
values belong to D, while they would typically, in the general case, belong to the 
completion of the universal Boolean algebra of D. 

The reader may feel at this point a slight uneasiness, because the distributive 
lattice D in which the Boolean values live is related to the dual of Cone P, rather 
than to Couc P itself. It seems, indeed, pointless to dualize D, prove a large amount 
of results on the dual, and then dualize again to recover D. Why bother doing 
this? The alternative would be to stick with the original D, and so, to interpret 
the Boolean values by \\x < = (instead of 1, 'true'), and \\x < z\\ < \\x < y\\ V 
\\y < z\\ (instead of the dual, see Definition ^^^u)). Furthermore, one would have 
to interpret the propositional connective 'and' by the join V, and 'or' by the meet 
A, and so on. This is definitely unattractive to the reader familiar with Boolean 
models. Of course, the last decisive argument for one way or the other is merely 
related to a matter of taste. 
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We now give a short summary of the paper, part by part. 

Part U introduces partial lattices and their congruences, and also the free lattice 
on a partial lattice. A noticeable difference between our definition of a congruence 
and the usual definition of a congruence is that our congruences are not symmetric 
in general. The reason for this is very simple, namely, if / : P ^ Q is a homo- 
morphism of partial lattices, then its kernel^ instead of being defined as usual as 
the set of all pairs {x^y) such that f{x) — f{y), is defined here as the set of all 
{x, y) such that f{x) < f{y)- Of course, for (total) lattices, the two resulting defini- 
tions of a congruence are essentially equivalent — in particular, they give isomorphic 
congruence lattices. 

In Section|21 we interpret the classical operation of 'pasting' two partial lattices 
above a lattice as a pushout in the category of partial lattices and homomorphisms 
of partial lattices. Although the description of the pushout. Proposition 13.41 is 
fairly straightforward, it paves the way for its D-valued analogue, Proposition ll5.4l 

Part[2lbegins with the simple definitions, in Section^] of a Z?-valued poset or of 
a D- valued partial lattice. The purpose of Section El is to introduce the important 
definition of a sample, that makes it possible, via additional assumptions, to extend 
to the _D-valued world the classical notions of ideal and filter of a partial lattice P, 
see Section ITTl The corresponding D- valued notions, instead of corresponding to 
subsets of P, correspond to functions from P to D. 

However, the objects we wish to solve problems about are not _D-valued partial 
lattices, but plain partial lattices. Thus we present in Part |3la class of structures 
that live simultaneously in both worlds, the D-comeasured partial lattices, to which 
we translate the results of Part 12 In order to extend to a lattice the Boolean values 
defined on the original partial lattice, we introduce the definition of a balanced 
_D-comeasured partial lattice, see Definition 113.31 Then we prove, in Sections [TBI 
and 1171 that all our finiteness conditions (they add up to the condition of being 
balanced) are preserved under amalgamation above a finite lattice. 

Now that all this hard technical work is completed, we start applying it in Part|4| 
Most arguments used in this part are based on simple amalgamation constructions 
of partial lattices above finite lattices, that all yield, by our previous work, balanced 
_D-comeasured partial lattices. 

Notation and terminology 

For a set X, we denote by (resp., [X]^'^) the set of all finite (resp., 

nonempty finite) subsets of X. 

We put 2 = {0, 1}, endowed with its canonical structure of lattice. For a non- 
negative integer n, we identify n with {0, 1, . . . , n — 1}. 

Let P be a preordered set. For subsets X, Y of P, let X <Y be the statement 
\/x e X , Vy e Y , X < y. We shall write a < X (resp., X < a) instead of {a} < X 
(resp., X < {a}). A subset X of P is a lower subset (resp., upper subset) of P if 
for all X < y in P, y £ X (resp. x G X) implies that x X (resp., y G X). We say 
that X is a convex subset of P, if a < x < b and {a, b} C X implies that x € X , 
for all a, b, X £ P. 

If X C P, we denote by [X (resp., t-'^) the lower subset (resp., upper subset) 
of P generated by X. For a G P, we put |a — i{a} and fa = T{a}- 
For a € P and X C P, let a = sup X be the statement 

X < a and Vx, X < x ^ a < x. 
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The statement a = inf X is defined dually. Note that ii a — sup X, then a' ~ sup X 
for all a' equivalent to a with respect to the preordering < (that is, a < a' < a). 

For a preordering a of a set P and for x, y ^ P, the statement (x, y) ^ a will 
often be abbreviated a; <a y- 

For a lattice L, L'^ denotes the dual lattice of L. 

Part 1. Partial lattices 

1. Partial prelattices and partial lattices 

Definition 1.1. A partial prelattice is a structure {P, <,\/,/\), where P is a non- 
empty set, < is a preordering on P, and \/, /\ are partial functions from [P]^'^ to 
P satisfying the following properties: 

(i) a = \/ X imphes that a = supX, for all a G P and aU X e [P]^". 

(ii) a = j\X imphes that a = inf X, for aU a G P and all X G [P]<". 
We say that P is a partial lattice, if < is antisymmetric. 

A congruence of P is a preordering ^ of P containing < such that (P, :^,\/ , /\) 
is a partial prelattice. 

If P and Q are partial prelattices, a homomorphism of partial prelattices from 
P to Q is an order-preserving map f : P ^ Q such that a~\jX (resp., a = A^) 
implies that /(a) = V I[X] (resp., /(a) = A / W), for aU a G P and aU X G [P]f^. 
We say that a homomorphism / is an embedding, if /(a) < J{b) implies that a < b, 
for aU a, b e P. 

We shall naturally identify lattices with partial lattices P such that \/ and A 
are defined everywhere on [P]^''^. 

Remark 1.2. For an embedding f : P ^ Q oi partial lattices, we do not require 
that V f[X] be defined implies that V-'^ is defined (and dually), for X G [P]^". 

Proposition 1.3. Let P be a partial prelattice. Then the set ConP of all con- 
gruences of P is a closure system in the powerset lattice of P x P, closed under 
directed unions. In particular, it is an algebraic lattice. 

We denote by Couc P the {V, 0}-semilattice of all compact congruences of P, 
by Op the least congruence of P (that is. Op is the preordering of P), and by Ip 
the largest (coarse) congruence of P. The map P Cone P can be extended in 
a natural way in a functor, as follows. For a homomorphism f : P —>■ Q of partial 
lattices, we define a {V, 0}-homomorphism Couc /: Cone P Couc Q as the map 
that with every congruence a of P associates the congruence of Q generated by all 
pairs {f{x),f{y)), for {x,y) G a. 

If P is a lattice, then ConP is distributive, but this may not hold for a general 
partial lattice P. 

For a, b G P, we denote by Op(a, b) the least congruence 6 oi P such that a <g b, 
and we put Op(a, b) — Op(a, b) V 6p(&, a), the least congruence 6 oi P such that 
a =e b. Of course, the congruences of the form Op (a, 5) are generators of the 
join-semilattice Cone P. 

2. The free lattice on a partial lattice 

We present in this section an explicit construction, due to R.A. Dean j2j, of the 
free lattice on a partial lattice, see also Page 249]. For the needs of this paper, 
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the definitions are slightly modified (in particular, the relation ^ defined below, 
see Definition 12. 6|l . but it is easy to verify that they are, in fact, equivalent to the 
original ones. 

Throughout this section, we shall fix a partial lattice P. 

2.1. Ideals, filters. 

Definition 2.1. An ideal of P is a lower subset / of P such that X C I and 
a = y X imply that a £ I, for aU X G [P]f'^ and aU a e P. Dually, a filter of P 
is an upper subset F of P such that X C F and a = /\X imply that a £ I, for all 
X e [P]<'^ and aU a € P. 

We observe that both and P are simultaneously an ideal and a filter of P. 
For a e P, J,a is an ideal of P {principal ideal), while |a is a filter of P {principal 
filter). In case P is a lattice (that is, V and /\ are everywhere defined), the ideals 
of the form |a are the only nonempty finitely generated ideals of P. 

Lemma 2.2. The set T{P) (resp., J-{P)) of all ideals (resp., filters) of P is a 
closure system in the powerset lattice P(P) of P , closed under directed unions. 
Hence, both T{P) and J-{P) are algebraic lattices. 

2.2. Description of the free lattice on P. 

Notation 2.3. For a set 51, let W(51) denote the set of terms on fl and the two 
binary operations V and A. 

So, the elements of W(ri) are formal "polynomials" on the elements of ft, such 
as {{a V 6) V c) A (d V e), where a, b, c, d, e £ 51, etc.. The height of an element x 
of W(ri) is defined inductively by ht(a) — for a G 51, and ht(i Ay) = ht(i V y) = 
ht(a;) + ht(y) + 1. 

We shall now specialize to the case where is the underlying set of the partial 
lattice P. (In Section^J the notation W(P) will be used for structures P that are 
not necessarily partial lattices.) 

Definition 2.4. For x G W(P), we define, by induction on the height ht(a;) of i, 
an ideal x" of P and a filter i+ of P as follows: 

(i) x~ — la and i;+ — to, if i = a G P. 

(ii) If i = io V ±1, we put x^ = Xq y x^ (the join being computed in X{P)), 
and x^ — Xq n xf. 

(iii) If i; = iiQ A xi, we put x^ — Xq Ci x^ , and i+ — Xq V if (the join being 
computed in T{P)). 

Definition 2.5. For i, y G W(P), we define i ^ y to hold, if i;+ n y^ ^ 0. 

Definition 2.6. We define inductively a binary relation ^ on W(P), as follows: 

(i) i ^ y iff i <C y, for all i, y G W(P) such that i G P or y G P. 

(ii) io V ii r< yo A yi iff Xi ^ y^, for all i, j < 2. 

(iii) xqW xi ^ yo V yi iff Xi ^ yo V yi, for all i < 2. 

(iv) io A ii r< yo A yi iff io A ii ^ y^, for all j < 2. 

(v) Xq Ail ^ yo V yi iff either io A ii <C yo V yi or ii ^ y^, for some i, j < 2. 

The relevant observations can be summarized in the following form: 

Lemma 2.7. Let a, b £ P and let i, y, z £ W(P). Then the following assertions 
hold: 
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(i) a G and b E imply that a < b; 

(ii) a G x^ and x <y imply that a £ y~ ; 

(iii) a £ y^ and x < y imply that a G x^ ; 

(iv) X <^ y implies that x < y; 

(v) X < x; 

(vi) X <y and y ^ z imply that x < z. 

Let = denote the equivalence relation associated with the preordering ^. We 
define Fl(F) = (W(F), <)/=. Let jp: P ^ Fl(P), the natural map, be defined 
by jp{a) = a/=, for all a £ P. 

Proposition 2.8. The poset Fj_,{P) is a lattice and jp is an embedding of partial 
lattices. Furthermore, jp is universal among all the homomorphisms of partial 
lattices from P to a lattice. 

So we identify Fj_,{P) (together with the natural map jp) with the free lattice 
on the partial lattice P, that is, the lattice defined by generators a (a e P) and 
relations a, — xq V ■ ■ ■ W Xn-i (resp., a, = xq /\ ■ ■ ■ A if a = \/{xo, . . . ,Xn-i} 

(resp., a = A{^a, • • • , a;„^i}) in P. 

2.3. Generation of ideals and filters. In any lattice, the finitely generated ideals 
are exactly the principal ideals, and similarly for filters. In general partial lattices, 
the situation is much more complicated. The somewhat more precise description 
of ideals and filters that we shall give in this section will be used later in Section [7| 

Definition 2.9. Let X and U be subsets of P. For n < oj, we define, by induction 
on n, a subset Id„(X, U) of P, as follows: 

(i) ldoiX,U)^lX. 

(ii) ldn+i{X, U) is the union of Id„(X, U) and the lower subset of P generated 
by all elements of the form V Z, where C 2^ C [/ n Id„(X, U) and V Z 
is defined (c denotes proper inclusion). 

Dually, we define, by induction on n, a subset Fil„(X, U) of P, as follows: 

(i) YMX,U) = ]X. 

(ii) Fil„+i(X, U) is the union of Fil„(X, U) and the upper subset of P gener- 
ated by all elements of the form /\ Z, where C Z C [/ n Fil„(X, U) and 
/\Z is defined. 

We observe, in particular, that lJn<w Id„(X, P) is the ideal Id{X) of P generated 
by X. The subsets ldn{X,U), for finite U, can be viewed as "finitely generated 
approximations" of Id(X). Similar considerations hold for Fil„(X, U) and Fil(X) = 
U„<.Fil„(X,P). 

3. Amalgamation of partial lattices above a lattice 

Most of the results of this section are folklore, we recall them here for convenience. 

Definition 3.1. A V-formation of partial lattices is a structure {K,P,Q,f,g) 
subject to the following conditions: 
(VI) K, P, Q are partial lattices. 

(V2) f : K ^ P and g: K ^ Q are embeddings of partial lattices. 
A V-formation {K, P,Q,f, g) is standard, if the following conditions hold: 
(SVl) Kis'A lattice. 



FORCING EXTENSIONS OF PARTIAL LATTICES 



11 



(SV2) K = P nQ (set-theoretically), and / and g are, respectively, the inclusion 
map from K into P and the inclusion map fr'om K into Q. 

Of course, we identify a V-formation {K,P,Q,f,g) with the diagram of partial 
lattices that consists of two arrows from K, one of them f:K^P, the other 
g:K^Q. 

Furthermore, the homomorphisms in standard V-formations are understood (they 
are the inclusion maps), so, in that case, we shall write {K, P, Q) instead of (A', P, Q, /, g). 
The following lemma is a set-theoretical triviality: 

Lemma 3.2. Every V-formation {K, P, Q, /, g) of partial lattices, with K a lattice, 
is isomorphic to a standard V-formation. 

Definition 3.3. Let T) ~ {K,P,Q,f,g) be a V-formation of partial lattices. An 
amalgam of P is a triple {R,f',g'), where i? is a partial lattice and f':P^R, 
g' : Q '-^ R are embeddings of partial lattices such that f o f ^ g' o g- 

As usual in category-theoretical terminology, we say that a pushout of V is any 
initial object in the category of amalgams of 2? with their homomorphisms (not 
only embeddings). Of course, if the pushout of P exists, then it is unique up to 
isomorphism. 

We shall be concerned about not only the existence but also the description of 
pushouts in a very precise context: 

Proposition 3.4. Let V ~ (A', P, Q, /, g) he a V-formation of partial lattices, with 
K a lattice. Then T> has a pushout. Furthermore, assume that V is a standard 
V-formation. Then the pushout {R, f , g') of V can be described by the following 
data: 

(a) R = P U Q , endowed with the partial ordering < consisting of all pairs 
{x, y) of elements of R satisfying the following conditions: 

(al) X, y £ P and x <p y. 
(a2) X, y ^ Q and x <q y. 

(a3) X € P, y Q, and there exists z ^ K such that x <p z and z <q y. 
(a4) X € Q, y ^ P, and there exists z G K such that x <q z and z <p y. 

(b) For a e R and X e [i?]<'^, a = \J X holds in R iff either X U {a} C P 
and a = \J X in P or X [J {a} C Q and a — \J X in Q. 

(b*) For a G R and X G [R]^'^ , a = f\X holds m R iff either X U {a} C P 
and a = f\X in P or X \J {a} C Q and a = f\X in Q. 

(c) /' (resp., g' ) is the inclusion map from P into R (resp., from Q into R). 

Note. It is easy to prove that any diagram of partial lattices admits a colimit. 
In particular, pushouts always exist. However, we are, in Proposition 13.41 more 
interested in the description of the pushout. 

Proof. The fact that the binary relation < defined above on P is a partial ordering 
is folklore (and easy to verify). 

Now we prove that P is a partial lattice. We first observe that since AT is a 
partial sublattice of both P and Q, the partial operations V and /\ on P described 
in (b) and (b*) above are, indeed, partial functions. 

Let (a, X) S P X [P]f " such that a = Y A^ in P, we prove that a = sup X in P. 
By the definition oi\l u\ R, a — \/ X holds either in P or in Q, so, without loss of 
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generality, X U {a} C P and a = \/ X in P. Since P is a partial lattice, it follows 
that 

a = supX in P. (3-1) 

From X <p a follows that X < a. Now let 5 £ i? such that X < b, we prove that 
a <b. If 5 G P, then X <p b, thus, by (|3.1|l . a <p 6, so a < 5. 

Now suppose that b E Q. For all a; G X, x < 6 with x G P and b Q, thus there 
exists X* G K such that 

a; <p (3.2) 
a:* <Q 6. (3.3) 

Since is a lattice, c = Vxex defined in if. Since K is a partial sublattice 

of Q, the equality c = Vxex ^* holds in Q. Thus, by (|3.3fl . we obtain the 
inequality 

c <Q 6. (3.4) 

Furthermore, for x E X , x* <k c, thus x* <p c, hence, by l|3.2|l . x <p c. This 
holds for all x & X, thus, by (|3.1|l . we obtain the inequality 

a <p c. (3.5) 

Hence, by (|3.5(l and (|3.4(l . a < b. Therefore, a = supX in P. 
The proof for /\ and inf is similar. 

Finally, the proof that (P, f',g') is a pushout of V is straightforward. □ 

Notation 3.5. In the context of Proposition 13.41 in the case of a standard V- 
formation {K, P, Q), we shall write R — P \1k Q- 

Part 2. £>- valued posets and partial lattices 

4. _D-VALUED POSETS 

We shall fix in this section a distributive lattice D with unit (largest element) 1. 
The following definition is similar to the classical definition of a Boolean-valued 
model, see, for example, [TCj . 

Definition 4.1. A D -valued poset is a nonempty set P, together with a map 
P X P ^ D, {a,b) 1-^ \\a < b\\, that satisfies the following properties: 

(i) \\a < all = 1, for aU a G P. 

(ii) ||a < 6|| A \\b < c\\ < \\a < c||, for all a, &, c G P. 

If P is a Z?- valued poset, then we define ||a = 6|| ~ \\a < b\\ A ||& < a||, for all a, 
b P. Furthermore, for a £ P and nonempty, finite subsets X and Y of P, we put 

\\aeY\\= V ||a = y||, 

yeY 

\\XCY\\= /\ \\xeY\\. 
xex 

and we put \\X = Y\\ = \\X C r|| A ||r C X\\. 

We observe that a P'-valued poset is not given with a partial ordering on P — 
there is no such thing as "the binary relation < on P". Instead, \\a < b\\ denotes 
an element of D, as opposed to a statement. 
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Example 4.2. Let {P, <) be a poset. Then P can be canonically endowed with a 
structure of 2-valued poset, by putting \\a < 6|| = 1 if a < 6, otherwise. 

Hence, the rule \\a < b\\ A \\b < c\\ < \\a < c\\ may be interpreted as the D-valued 
version of the transitivity of the partial ordering. 

We record below some basic facts about Boolean values. For the remainder of 
this section, we fix a D-valued poset P. In fact, many of the results below hold for 
D- valued models of equality (a set P with a map {x,y) i— > ||a; = with the same 
proofs. 

Lemma 4.3. The following assertions hold: 

(i) \\x = y\\ A \\y G Z\\ < \\x e for all x, y e P and all Z e [F]<'^. 

(ii) ||x e Y\\ A \\Y C Z\\ < \\x G Z\\. for all x € P and all Y, Z € [P]<'^ . 

(iii) \\X C y|| A ||y C Z\\ <\\X CZl for all X , Y, Z e [P]<'^ . 

(iv) \\X = y|| A ||y = Z\\ < \\X = Z\\, for all X,Y,Z& [P]<-. 

Proof, (i) Wc compute: 

\\x = y\\A\\yeZ\\=\/ = y|| A = ^|| < \/ \\x = z\\ = \\x & Z\\ . 

(ii) We compute, by using (i): 

||a;€y||A||ycZ||< V ||x = 2/||A||ycZ||< V \\x = y\\A\\yGZ\\<\\xGZ\\. 
veY yeY 

(iii) We compute, by using (ii): 

||xcy||A||ycz||= /\ lla: e y|| A ||y c z|| < /\ \\x g z\\ = \\x c z\\. 

xex xex 

(iv) is an obvious consequence of (iii). □ 

Lemma 4.4. Let a & P, let X, Y G [P]^'^ , let (f{z, a) be one of the formulas z < a 
or a < z. Then the following inequalities hold: 

(i) ||Xcy|| AA,eyll^(y,«)ll < \\XCY\\A/\^^^Mx,a)\\. 

(ii) \\X = Y\\ A A.er My,a)\\ = \\X = Y\\ A A.^x M^,a)\\. 

Proof (i) Put 7 = 11^ C Y\\ A A^^gr My,a)\\. For xeX, 

7< II^CFII < \\xeY\\= V \\x = y\\, 

yeY 

so, to prove (i), it is sufficient to prove that 7 A = y|| < Wifiix, o)|j, for all y E Y. 
But this follows from the fact that 7 A ||a; = y\\ < \\x = y\\ A ||(/5(i/,a)|| and the 
definition of a £)- valued poset. 

(ii) follows immediately from (i). □ 

Lemma 4.5. Let X, Y G [P]f"- Then the following equality holds: 

\\XCY\\= V 11^ = ^11- 

0CZCY 
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Proof. For C Z C y, the inequality \\X = Z\\ < \\X C r|| is clear. Conversely, 
we compute: 

||^cr||= /\ V ||:r = y|| 
xex yeY 

= V A = 

SO, to conclude the proof, it suffices to prove that for every map i/: X ^ there 
exists Z such that C Z C Y and 

/\ \\x^:.{x)\\<\\X = Z\\. (4.1) 

x£X 

We define Z as the range of i^. So, 

A lk = K^)ll< A \\^ez\\ = \\xcz\\. 

xex xex 
Furthermore, if z e Z, so, z — v{x*) for some a;* G X, then 

A \\x^,.ix)\\<\\x*^,.ix*)\\<\\zeXh 
xex 

thus Axex 11^ = - 11^ ^ -^lli so, finally, H4.1(l holds. This concludes the 

proof. □ 

Every Z?-valued poset P can be "localized" at every prime filter of D, in a 
classical fashion that we shall recall here. Let G be any filter of D, that is, a 
nonempty upper subset of D closed under finite meet. We define binary relations, 
<G and =Q, on P, by the rule 

a<Gb \\a < b\\ e G, 
a=Gb \\a = b\\ e G, 

for all a, b E P. It is easy to verify that the relation <g is a preordering on P, 
and that =g is the associated equivalence relation. Hence, the quotient structure 
P/G = {P, <g)/^g may be endowed with a partial ordering, defined by the rule 

a/G < b/G a <G b, 

for all a, b G P, where we write, of course, ajc = '^/=g- 

The abundance of prime filters may be recorded in the following classical result, 
that we shall use most of the time without mentioning: 

Lemma 4.6. Let a, b E D. Then a<biffa£G implies that b E G for all prime 
filters G of D. 

As a rule, handling D-valued posets is very similar to handling Boolean-valued 
posets. We point out two important differences with the classical context: 

— The "value set" D is no longer a complete Boolean algebra as it is usually 
the case in the theory of Boolean-valued models. It is only a distributive 
lattice, not even necessarily complete. 

— No analogue of "fullness", as it is ordinarily defined for Boolean models, 
will be assumed or even considered throughout this paper. 
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5. D-VALUED PARTIAL LATTICES 



Definition 5.1. A D-valued partial lattice is a D-valued poset P, endowed with 
two maps from P x [P]^" — *■ D, denoted respectively by {a,X) t-^ \\a ~ \/ X\\ and 
(a, X) ^ \\a = A such that for aU a, b e P and all X,Y e [P]<", the following 
equalities hold: 



(1) 


\\a 


= \/x\ 


A 


a < 


b\\ = \\a = 


V^I|AA.exll^<^ll; 


(1*) 


\\a 


= Ax\ 


A 


b < 


all = ||a = 


A^I|AA.6xll&<^ll; 


(2) 


\\a 


= \/x\ 


A 


X = 


-y\\<h 


-V^^ll; 


(2*) 


\\a 




A 


X = 


--Y\\<\\a 




(3) 


\\a 


= yx\ 


A 


a = 


b\\<\\b = 




(3*) 


\\a 


= Ax\ 


A 


a = 


b\\<\\b = 





Example 5.2. Every partial lattice P can be viewed as a 2-valued poset, as in 
Example 14.21 This structure can be extended to a structure of 2-valued partial 
lattice, by putting 

a = \J X^ = 1 if a = \J X, otherwise, 

and similarly for A- 

For the remainder of this section, we shall fix a D-valued partial lattice P. 
Lemma 5.3. Let a, b G P and let X G [P]^'^. Then the following assertions hold: 

(i) ||a = V^||A||& = V^II<l|a = fo||; 

(ii) ||a = A^I|A||6 = A^II < l|a = ^'ll- 

Proof We only prove (i). Put 7 ||a = V^||A||6 = V^II- % (1) of DcfinitionIO 

b = \/x\\A /\ ||a;<5|| = ||6 = \/^||A||6<6|| = ||fe = \/^||, 

xex 

thus 7 < ||6 = V-^ll < Axex ^ ^11- Furthermore, 

7 A ||a < 6|| = 7 A /\ \\x < b\\ (by (1) of Definition 0|l 

= 7 (by the above paragraph), 

so 7 < II a < 6||. Symmetrically, 7 < ||& < a||, so the conclusion follows. □ 

If G is a filter of D, we have seen that we can define a quotient poset P/G. We 
shall now show how to extend the structure of P/G to a structure of partial lattice. 

Definition 5.4. Let X e [P/G]<'^ and let a € P/G. We define a = \/ X (resp., 
a = f\X)to hold, if there are a e P and X e [P]f'^ such that a = a/a, X = X/G, 
and ||a = V^ll ^ G (resp., ||a = A^ll e G). 

As an immediate consequence of Definition l5.ir 2.2*.3.3*'l. we obtain the following 
lemma; 

Lemma 5.5. LetaG P, let X € [P]<'^. Then a/a = \/X/G (resp., a/a = AX/G) 
iff \\a = V^ll e G (resp., \\a ^ ^X\\ e G). 

Proposition 5.6. The poset P/G, endowed with V and A of Definition 15. 4L is a 
partial lattice. 
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Proof. Wc first have to prove that V and /\ are functions. We do it for \/- So let 
X e [P/G]<" and let a, b e P/G such that a = V ^ and 6 = V ^- Let a, 6 e P 
and let X G [P];^'^ such that a = a/c, = ^/Gt and X = X/G. By Lemma 1^31 
both \\a = V^ll and ||6 = V^ll belong to G, hence, by Lemma [5.31 \\a — 6|| G G, 
so a = b. Hence Y is a function on P/G. The same argument applies to /\. 

To conclude the proof, it is sufficient to prove that for a G P/G and X G 
[P/G]^'^, a — \jX implies that a ~ supX (for the partial ordering of P/G), and 
similarly for /\. We present the proof for \J . Let a ^ P and X G [P]^'^ such that 
a = a/G and X = X/G. By Lemma 1^31 \\a V-'^^ll G G. For x e X , it follows 
from Definition 15. If Ll that 

= Yx||= a = A ||a < a|| < a A ||a; < a|| < ||a; < a|| , 

so ||x < a\\ G G, that is, x/g < a/c — a. So, X < a. Now let b E P/G such 
that X < 6. Pick b e b. For a; G X, x/g < b ^ b/G, so \\x < b\\ G G; hence 
A:rGX 11^^ ^ ^11 £ By Definition ISlTl). 

a = Yxll A ||a < 6|I = a = \/ x\\a /\ \\x < b\\ G G, 



□ 



hence ||a < 6|| G G, that is, a < b. So we have proved that a = supX. 

6. Join-samples and meet-samples 

Let P* be a distributive lattice with unit, let P be a -D-valued partial lattice. 
We introduce one of the most important definitions of the whole paper: 

Definition 6.1. Let X be a nonempty finite subset of P. A join-sample (resp. 
meet-sample) of X is a nonempty finite subset U oi P such that 



resp.. 



= V^l - V 1^ = V^l ' for all a; gP 

ueu 

= /\^|| < V Ih ^ A^i ' for all a; gP 



ueu 



Definition 6.2. A P)-valued partial lattice P is finitely join-sampled (resp., finitely 
meet- sampled), if every nonempty finite subset of P has a join-sample (resp., a meet- 
sample). We say that P is finitely sampled, if it is both finitely join-sampled and 
finitely meet-sampled. 

Of course, if [/ is a join-sample of X and F is a meet-sample of X, then U iJV 
(or anything larger) is both a join-sample and a meet-sample of X. 

Lemma 6.3. Let X,U,V £ [P]<'^. 

(i) If U and V are join-samples of X , then the equality 

Yl|a<u||A 7^ = Yx|| = Y ||a < vll A w==Yx|| 
ueu vev 
holds, for all a P. 

(ii) If U and V are meet-samples of X , then the equality 

Yl|w<a||A w = /\x|| = Y llu < all A t; = /\x|| 
ueu vev 
holds, for all a £ P. 
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Proof. We provide a proof for (i); (ii) is dual. For u E U, 

||a<M||A u = Y (^||a < A u = \/xjA v = \/X^ 

vev 



(beeause y is a join-sample of X) 



< 



V {\\a<u\\A\\u^v\\A\\v^\/x\ 



(by Lemma 



< V II" - ^11 ^ ^ v^l 



vev 



hence V„e[/ \\a < u\\ A ||u = V^ll < V.ev 11" < ^'11 ^ IK' = V^ll- The proof of the 
converse inequality is similar. □ 



]<UJ 



Lemma [6.31 makes it possible to define, for all a G P and all X £ [P]l 

= \J x\\ , for every join-sample U of X, 



\a < = V II" - "II ^ 

ueu 

\/\X <a\\= y \\u < all A 



ueu 



= y/y X , for every meet-sample U of X. 



We recall that a filter G of I? is prime, ii x W y E G implies that x E G or y E G, 
for all X, y E D. 

Lemma 6.4 (The Basic Truth Lemma). Assume that P is finitely sampled. Let 
ip{z, Z) be one of the following formulas: 

• z = \jZ; 

• z<\J Z; 

• z = ^Z; 

Let a E P , let X E [P\f^, let G be a prime filter of D. Then the following 
equivalence holds: 

P/G satisfies ^{a,G,X/G) iff Ma,X)\\EG. 

Proof. By duality, it is sufficient to prove the result in case tp{z, Z) is either z = \/ Z 
or z <\J Z. The first case follows from Lemma [5.51 So, suppose that (p{z,Z) is 
z<\JZ. 

Let U he a join-sample of X. Suppose ffi'st that a/c < \J X/G (in P/G). In 
particular, \/{X/G) is defined, so, by Definition [^| and by Lemma [?31 there exists 
a' E P such that 

i' = \/xjEG, (6.1) 

\\a<a'\\EG. (6.2) 

Since J7 is a join-sample of X, \\a' = \/ X\\ < Vue(7 II" = V-'^IIj thus, since G is 
prime and U is finite, there exists, by (|6.1() . u E U such that 



= \/x\\eG. 



(6.3) 



18 



F. WEHRUNG 



From H6.1|l and Lemma l5in it follows that \\a' = u\\ e G, thus, by H6.2|l . \\a < u\\ e 
G. Hence, by \\a < V^ll e G. 

Conversely, suppose that ||a < V X|j € G. Since U is finite and G is prime, there 
exists u ^ U such that \\a < m|| € G and \\u — \/ X\\ € G. Hence, by Lemma fS. 51 
a/G ^ "/G ^-nd UjQ = \J X/G, so a/Q < \J X/G. □ 

Further analogues of Lemma lOlwiU be met in [731 Ol lOl [Tl71 [TlHI [TO 

7. Ideal and filter samples 

In this section, we fix a distributive lattice D with unit and a D-valued partial 
lattice P. 

Definition 7.1. Let X e [P]<". An (Idn) -sampZe of X is an element U of [P]^^ 
such that 



A ii«<^ii- V (ii«<"ii^ A 




(7.1) 



holds for all a € P. 

Dually, a (Filn) -samp/e of X is an element ?7 of [-P]^'^ such that 



A ii^<«ii= V (ii"<«ii^ A 11^^ "II ) (7.2 

xex ueu \ xs^x ) 



holds for all a e P. 

We observe that the > half of both equalities 1)7.1(1 and ((7.2|l always holds, thus 
it is sufficient to verify the < half. As a consequence of this, we observe that every 
finite subset of P that contains an (Idn)- sample of X is an (Idn) -sample of X. 

Definition 7.2. We say that P has (Idn) (resp., (Filn)), if every pair of elements 
of P has an (Idn)-sample (resp., a (Filn)-sample). 

Wc state without proof the following easy result, that will not be used later: 

Proposition 7.3. If P has (Idn) (resp., (Filn)^, then every nonempty finite subset 
of P has an {ldn)-sample (resp., a (Filn) -sample). 

The last two finiteness properties about P that we shall consider are harder to 
define. To prepare for this task, we first define new Z?-valued functions on P. 

Definition 7.4. Suppose that P is finitely join-sampled. For a S P, for nonempty, 
finite subsets X and U of P, and for n < a;, we define an element \\a € Id„(X, U)\\ 
oi D, by induction on rt, as follows: 

(i) \\a e Ido(X,C/)|| = \\a e IX\\ = V.ex ll« < ^11- 

(ii) The induction step: 

||aeId„+i(X,C/)|| = ||aeId„(X,C/)|| V V ||a< A|l^CId„(X,C/)||, 

0CZCU 

where we put \\Z C Id„(X, U)\\ = A.ez ^ Id„(X, U)\\. 
Dually, suppose that P is finitely meet-sampled. For a E P, for nonempty, finite 
subsets X and U of P, and for n < lu, we define an element \\a G Id„(X, U)\\ of D, 
by induction on n, as follows: 

(i*) \\a e Filo(X, U)\\ = \\a e T^|| = V.ex 11^ < 
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(ii*) The induction step: 
||a eFil„+i(X, (7)11 = ||aeFil„(X, (7)11 V \/ ||/\ Z < a|| A ||Z C Fil„(X, ;7)|| , 

0<ZZ<ZU 

where we put ||Z C Fil„(X, C/)|| = A.^z 11^ ^ Fil"(^. 

We observe that the condition that P be finitely join- or meet-sampled is nec- 
essary in order to define the elements ||a G Id„(X, U)\\ and ||a g Fil„(X, U)\\, since 
the elements \\a < \/ Z\\ and \\/\Z < a\\ need to be defined. Our next result re- 
lates the -D- valued Id„ and Fil„ with their corresponding classical versions, see 
Definition I 



Lemma 7.5 (Truth Lemma for Id„{X,U) and Fil„(X, t/)). Let a e P, let X, 

U G [i^]^", and let G be a prime filter of D. Then the following assertions hold: 

(i) Suppose that P is finitely join-sampled. Then a/g G Id„ (X/G, C//G) in 
P/G iff \\a G Id„(X, U)\\ G G, for any n<uj. 

(ii) Suppose that P is finitely meet-sampled. Then a/Q ^ Fil„(X/G, [//G) in 
P/G iff \\a G Fil„(X, U)\\ G G, for any n<uj. 

Proof. We provide a proof for (i). We argue by induction on n. The result for 
n = follows immediately from the finiteness of X and the fact that G is prime. 

Now suppose the statement proved for n, we prove it for rt 4- 1. Suppose first 
that ||a G Id„_)-i(X, G G. Since P{U) is finite and since G is prime, either 
||a G ldn{X,U)\\ G G, or there exists a nonempty finite subset Z of U such that 
\\a <\/ Z\\ G G and \\Z C Id„(X,t/)|| G G. In the first case, if follows from the 
induction hypothesis that a/c & ldn{X/G,U/G) C ldn+i{X/G,U/G), so we are 
done. In the second case, a/a < \J{Z/G) by LemmalOl Z/G C Id„(X/G, U/G) by 
the induction hypothesis, and C Z/G C U/G, hence, o/q G ldn+i{X/G,U /G). 

Conversely, suppose that a/c G Id„+i(X/G, [//G). li a/Q G Id„(X/G, [//G), 
then, by the induction hypothesis, ||a G Id„(X,C/)|| G G, hence \\a G Id„+i(X, [/)|| G 
G. Otherwise, there exists a nonempty Z C U/G such that a/c ^ V ^''^'i 

Q ldn{X/G,U/G). Since C C C//G, there exists a nonempty subset Z 
of such that Z = Z/G. So a/c < \/ Z/G, thus, by Lemma lOl \\a <\/ Z\\ G 
G. Since Z/G — Z C ldn{X/G,U/G), it follows from the induction hypothe- 
sis that \\Z Cldn{X,U)\\ G G. Since d Z C U, Z witnesses the fact that 
||aGld„+i(X,[/)|| G G. □ 

Definition 7.6. Let X be a nonempty finite subset of P. An {ld\/)-sample (resp., 
(Fih/) -sample) of X is a nonempty finite subset U of P such that there exists n < lu 
such that 

||aGld„(X, U)\\ = ||aGld„+i(X,y)|l 
(resp., ||aGFil„(X,{/)|| - ||a G Fil„+i(X, 

for aU a G P and all Y G [-P]^" containing U. 

We call any such n an ideal index (resp., filter index) of {X, U). 

If U is an (IdV)-sample of X, with ideal index n, then it is easy to verify that 
\\a G Idfc(X,r)|| = ||o G ldn{X,U)\\, for all a G P, all /c > n, and all finite Y^U. 
Hence this expression is independent of the chosen sample U and index n, we denote 
it by ||aGld(X)||. 
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Dually, we define \\a G Fil(X)|| as the common value of a G Fil„(X, U), for every 
(FilV)-sample U oi X, with filter index n. 

Definition 7.7. Wc say that P has (IdV) (resp., (FilV)), if P is finitely join- 
sampled (resp., finitely meet-sampled) and every nonempty finite subset of P has 
an (IdV)-sample (resp., a (FilV)-sample). 

As an easy consequence of the remarks following Definition l2. Al and of Lemma [775l 
we obtain the following: 

Lemma 7.8 (Truth Lemma for ld{X) and Fil(X)). Let aeP, letX e [P]<", and 
let G be a prime filter of D. Then the following equivalences hold: 

(i) Suppose that P has (IdV). Then 

a/G e ld{X/G) m P/G iff \\a G Id(X)|| G G. 

(ii) Suppose that P has (FilV). Then 

a/G G Vi\{X/G) in P/G iff \\a G Fil(X)|| G G. 

The definition of (IdV) and of (FilV) for D- valued partial lattice presented in Def- 
inition lTTTl is quite unwieldy, because it involves the Boolean values \\a G Id„(X, U)\\ 
or \\a G Fil„(X, U)\\ presented in Definition l7.6l However, Lemma [731 makes it pos- 
sible to find a useful equivalent form: 

Lemma 7.9. The finitely join- sampled D-valued partial lattice P has (IdV) iff for 
all X G [P]^", there are U G [P]^'^ and n < u such that 

Id„(X/G, U/G) = Id„+i(X/G,y/G), 

for every Y G [-P]^'^ containing U and every prime filter G of D. The dual state- 
ment holds, about (FilV) and Fil„, for finitely meet-sampled P. 

8. AfFINE lower and upper FUNCTIONS; IDEAL AND FILTER FUNCTIONS 

Let be a distributive lattice with unit. The _D-valued analogue of the notions 
of a lower set and an upper set are provided by the following definition. 

Definition 8.1. Let P be a D-valued poset. A map /: P ^ D \s a, lower function, 
if /(y) ^ ll^^ ^ y\\ f{^)j for y & P ■ Dually, / is an upper function, if 

f{x) A \\x < y\\ < fijj), for aU x, ye P. 

For example, if P is a poset, viewed, as in Example 14.21 with its canonical 
structure of 2- valued poset, then the lower (resp., upper) functions on P are exactly 
the characteristic functions of the lower (resp., upper) subsets of P. 

It is obvious that for a G P, the map x t-* ||x < a\\ (resp., x i-^ ||a < x||) is a lower 
function (resp., upper function) on P — we shall call these functions principal lower 
functions (resp., principal upper functions). Furthermore, any constant function is 
both a lower function and an upper function, and any finite meet or join of lower 
functions (resp., upper functions) is a lower function (resp., an upper function). 
This gives a class of "simple" lower functions and upper functions, an analogue of 
finitely generated lower subsets or upper subsets of a poset. 

Definition 8.2. Let P be a D-valued poset. An affine lower function on P is a 
map f : P ^ D defined by a rule of the form 

f{^) = V 11'^ < ""ill ^ Q^ij for ^11 X e P, 
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where n G {0}, uq,. . . , G P, and ao,. . . , an~i G D. Dually, an affine upper 
function on P is a map f : P D defined by a rule of the form 



for all a; G P, 



where n G a; \ {0}, Uq,. . . , G P, and ao,. . • , ttn-i G D. 

In particular, any affine lower function is a lower function, and any affine upper 
function is an upper function. 

Definition 8.3. Let P be a _D-valued partial lattice. An ideal function on P is a 
lower function f : P ^ D such that 

= A /\ fix) < f{a), for all a G P and all X G [P]<". 

xex 

Dually, a filter function on P is an upper function f : P —t D such that 

a = A f\ fix) < /(a), for all a G P and all X G [P]<'^. 

An affine ideal function on P is a function that is simultaneously an affine lower 
function and an ideal function on P. Dually, an affine filter function on P is a 
function that is simultaneously an affine upper function and a filter function on P. 

We observe that the set of all ideal functions (resp., filter functions) on P is 
closed under componentwise meet, but not under componentwise join as a rule, 
just the same way as the union of two ideals of a partial lattice is not necessarily 
an ideal. 

Example 8.4. Every partial lattice P can be viewed as a 2-valued partial lattice, 
see Example 15.21 If / is an ideal of P, then the characteristic function of / is an 
ideal function on P, and, dually, a similar statement holds for filters. 

Lemma 8.5. Let P be a D-valued partial lattice, let f : P D. 

(i) // P is finitely join-sampled and f is an ideal function, then 

a<\J xjA /\ fix) < /(a), for all a e P and all X G [P]<'^. 

xex 

(ii) // P is finitely meet-sampled and f is a filter function, then 

< a|| A /\ fix) < /(a), for all a e P and all X G [P]<". 

xex 

Proof. We provide a proof for (i). Let U he a, join-sample of X. Then, for a ^ P, 

a<\/x\\A /\ fix)= V (||a<^.||A||^i-\/^|h A /(^)) 
xex ueu \ xex J 



< V l|a<^ll A/(ii) 
ueu 



(because / is an ideal function) 



(because / is a lower function) 



□ 
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In a _D-valued partial lattice P, it is easy to prove that any principal lower 
function is an afBne ideal function, and any principal upper function is an afRne 
filter function. Our next result provides extensions of this simple fact. 

Proposition 8.6. Let P be a D-valued partial lattice, let X and U be nonempty 
finite subsets of P. Then the following assertions hold: 

(i) Suppose that P is finitely join-sampled. Then the map a ||a G Id„(X, C/)|j 
is an affine lower function on P. Furthermore, if P has (IdV), then the 
map a I— > ||a G Id(X)|| is an affine ideal function on P. 

(ii) Suppose that P is finitely meet-sampled. Then the map a t-^ ||a G Fil„(X, 

is an affine upper function on P. Furthermore, if P has (FilV), then the 
map a !—)■ ||a G Fil(X)|| is an affine filter function on P. 

Proof. We provide a proof for (i). For n < w, let /„ : a i-^ \\a G Id„(X, J7)||. We 
prove, by induction on n, that /„ is an affine lower function. 

For n — 0, fo{a) = V^ex 11^ — -^ll ^'^^ '^^ thus /q is an afhne lower function. 

Before proceeding to the induction step, we prove a claim: 

Claim 1. The map a \\a < \/ Y\\ is an affine lower function, for all Y G [-P]^". 
Proof of Claim. Let be a join-sample of Y. Then 

- V^l = V ll'^ - "II ^l^-"' aU a G P (use Lemma ICTi)). 

vev 

where we put /3„ = Ik = V ^11 > for all v Q V. □ Claim 1. 

Now suppose that /„ is an affine lower function on P. Then 

/„+i(a) -/„(a) V y \\a<\/zjAjz, 

eiczcu 

for all a ^ P, where we put = \\Z C Id„(X, J7)||, for all nonempty Z C [/. 
Therefore, by Claim 1 and the induction hypothesis, fn+i is an affine lower function. 
So all /„ are affine lower functions. 

Now let /: a 1-^ \\a G Id(X)|l. Suppose that P has (IdV). Let U be an (IdV)- 
sample of X, with index n. So \\a G Id(X)|| = \\a G Id„(X, J7)||, for all a £ P. 
Hence / is an affine lower function. So, to conclude the proof, it is sufficient to 
prove that / is an ideal function. So let Z G [P]^", let a £ P. We compute: 



= V^||a A/w = 



< 



= V^l A /\ ||zGld„(X,;7)|| 

zjA\\Z (Zld„{X, U)\\ 
= y z\\a\\z <Zld„iX,UUZ)\\ 



(because \\a = \/ Z\\< \\a < V Z\\ 



< \\aeldn+i{X,UUZ)\\ 



/(«)■ 



So / is an ideal function on P. 



□ 
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Notation 8.7. Let P be a D- valued partial lattice. We denote by Xaff (-P) (resp., 
•^aff(P)) the set of all affine ideal functions (resp., afline filter functions) on P, 
partially ordered componentwise. 

For the remainder of this section, we assume that P is a D-valued partial lattice. 

Notation 8.8. Let f:P^D. If there exists a least ideal (resp., filter) function g 
such that f < g, then we denote this function by f^'^ (resp., /^''). 

We observe that / < f^'^ and also / < /^''. 

Lemma 8.9. Let X e [P]^'^ ■ 

(i) Suppose that P has (IdV). Let f : a ^ \\a e iX\\ A a. Then : a i-^ 
\\a e Id(X)|| Aa. 

(h) Suppose that P has (FilV). Let f: a ^ \\a e ^X\\ A a. Then /^'^ : a ^ 
\\a e Fil(X)|| Aa. 

Proof. We provide a proof for (i). Let <?: a i— > ||a G Id(X)|| A a. It is obvious that 
f ^ 9- By Proposition g is an affine ideal function on P. 

It remains to prove that g < h, for every ideal function h on P such that f < h. 
Since g has the form a i— > ||a G Id„(X, U)\\ A a, for some U and some n, it suffices 
to prove that 

\\a e ldn{X, U)\\Aa< h{a), for aU a e P, aW U £ [P]<", and aU n < uj. (8.1) 

For n = 0, \\a e Id„(X, U)\\ A a = f{a) < h{a), so holds. Assume that (jHlT) 
holds for n. For nonempty Z C [/, we compute: 



a < V^l ^ 11^ ^ Id„(X,J7)|| Aa < a < \/ zj A /\ h{z) 
(by the induction hypothesis) 

< Ha) 

by Lemma [8.51 Hence \\a S Id„+i(X, /7)[| A a < h{a), for all a d P. This concludes 
the proof of ijHIU. □ 

As a consequence, /^'^ can be computed explicitly, for any affine lower function 
/ (and dually): 

Proposition 8.10. Let n E uj\ {Q}, let uq,. . . , Un-i G P, let ao,. . . , a„_i G D. 
For all nonempty I Qn, we put 



= {ui \ i e L}, 



Oil- 

Id 



(i) Suppose that P has (IdV). Let f : a i—> Vj<ii 11^ ^ "^iW ^ '^i- Then f 
defined, and 



/"(a)- V \\aeldiu 



{!}• 



0C/Cri 

fid 



A q;(/). 



for all a E P. Ln particular, f is an affine ideal function. 
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(ii) Suppose that P has (FilV). Let f: a ^ \l i<n \Wi ^ '^ll ^ ct*- Then f 



Fil 



defined, and 



f'\a)^ V ||«eFil(" 



A a 



0C/Cn 

for all a E P. In particular, /^'' is an affine filter function. 



Proof. We provide a proof for (i). By Lemma 18.91 for C / C n, the map 
gi: a ^ E Id(ii'^))|| A Q!(/) is an affine ideal function, so g ^ \/ 0ci(in9i 
affine lower function on P. Furthermore, g[iy{a) = \\a < A cti, for all i < n and 
all a € P, thus f < g. Let h be an ideal function on P such that f < h. In order 
to verify that 5 < ^, it suffices to verify that gi < h for all nonempty I C n. For 
aeP, 



a G iu 



(I) 



iei 



Therefore, by Lemma [8.91 gj < h. This holds for all /, therefore, g < h. 

To conclude the proof, it suffices to prove that g is an ideal function on P. So, 
let a e P and let X e We shaU prove that 



= \/x\\a /\ g{x)<g{a). 



(8.2) 



To prove H8.2|l . it suffices to prove that \\a — \j X\\ A Axex di-'-) ^ ^ implies that 
g{a) G G, for any prime filter G of D. By Lemmas 16 .41 and l7 . 81 and by the definition 
of g, 



a/G = \/X/G, 

and, for all x G X, there exists a nonempty Ix n such that 



G Id(u(^-0 



G G. 



(8.3) 

(8.4) 
(8.5) 



Now put / = [j^^xl^- Then, by a(j) = A:, ex'^(ii^) ^ Furthermore, 

h Q /, hence ||a; G Id(u('f-))|| < ||a; G Id(u(^))||, so, by \\x G Id(u('^))|| G G, 

for all X G X. So we have proved that G Id(u*^-^))|| A G G, for all x £ X. 
By Lemma O x/g G ld{u^'^/G). This holds for all x e X, thus, by 
a/G G Id(M(^VG'). By Lemma FTHl \\a G Id(M(^))|| A G G, whence 5(a) G G. 
This completes the proof of H8.2|) . □ 

Note the following immediate corollary of Proposition 18. 101 

Corollary 8.11. Let P be a D-valued partial lattice, let f : P ^ D, let a E D. 

(i) Suppose that P has (IdV). /// is an affine lower function, then (/Aa)^"^ = 

A a. 

(ii) Suppose that P has (FilV). // / is an affine upper function, then (/ A 

^)Fil ^ jFil ^ 
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9. The lattices of affine ideal functions and affine filter functions 

In this section, we fix a distributive lattice D with unit, and a I?- valued partial 
lattice P. 

Lemma 9.1. 

(i) Suppose that P has (Idn). Then the meet oj any two affine lower functions 
on P is an affine lower function on P. In particular, Xi^g^P) is closed 
under meet. 

(ii) Suppose that P has (Filn) . Then the meet of any two affine upper functions 
on P is an affine upper function on P. In particular, TasiP) is closed 
under meet. 

Proof. We provide a proof for (i). Let f,gG Xafi (^)- Write 

f : X 1-^ \J \\x < Ui\\ A a;, g: Xi-^ \/ \\x < Vj\\ A Pj. 

By (Idn), there exists a common (Idn)-sample W for all pairs {ui,Vj}, for G 
m X n. This means that 

\\x < Ui\\ A \\x < VjW — \J \\x < w\\ A"fij^w, for all x G P, 
wew 

where we put jij^w = \\w < Ui\\ A \\w < Vj\\, for all {i,j,w) G m x n x W. Hence, 
for X G P, 

f{x) Ag{x) = y \\x < Ui\\ A \\x < Vj\\ Aa^ A /3j 

i<m 
j<n 

^ y \\x< w|| A7„, 
wew 

where we put = V(ij)gmxn Ihj^w A A Pj, for all w eW. Therefore, f A g is 
an afhne lower function. 

Since the meet of any two ideal functions on P is an ideal function on P, it 
follows that Ti^f{{P) is closed under meet. □ 

Corollary 9.2. 

(i) If P has both (Idn) and (IdV), i/ien Zaff (^); with componentwise ordering, 
is a lattice. 

(ii) If P has both (Filn) and (FilV), then .Faff(P), with componentwise order- 
ing, is a lattice. 

Proof. We provide a proof for (i). By Lemma [9. II Zaff(P) is closed under meet. If 
f , g & Ias{P), then f \/ g (the componentwise join of / and g) is an affine lower 
function on P, thus, by Proposition 18.101 (/ V gY"^ is defined, and it belongs to 
laff(P). So (/ V g)" is the join of {/, g} in I^s{P). □ 

In order to differentiate between the componentwise join f V g and the join 
of {f,g} in Tiis{P) (or !Fas{P)), we introduce a notation: 

Notation 9.3. Under the assumptions of Corollarv l9.2l we denote by / V^*^ g (resp., 
/ V^" g) the join of {/, g} in I,b{P) (resp., in .Faff (P)). 
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Our next goal is to relate the meet and the join in 2a,s{P) and ^aff (p) on the 
one hand, and the meet (intersection) and the join in 2{P/G) and !F{P/G) on the 
other hand, for a prime filter G of D. For a lower function /: P D, the inverse 
image f~^G of G has the property that ii y € f~^G and x <g y (the preordering 
<G has been introduced in Section^, then x £ f^^G. Hence, x/q E f^^G/G iff 
f{x) G G. This also holds for upper functions on P. Our next result analyzes in 
more detail the map / i-^ f~^G/G. 

Proposition 9.4. Let G be a prime filter of D. 

(i) Suppose that P has (Idfl) and (IdV). Then the rule f i-^ f^^G/G deter- 
mines a lattice homomorphism from (laff(-P), A, V^'^) to (X(P/G), n, V) . 

(ii) Suppose that P has (Filn) and (FilV). Then the rule f i— > f~^G/G deter- 
mines a lattice homomorphism from (.7^aff(^'), A, V^'^) to (.F(P/G), fl, V). 

Proof. We provide a proof for (i). We denote by ttq the map / i-^ f^^G/G. If 
/ : a: 1-^ ||x < u|j A a, for fixed u € P and a G D, then TTcif) equals Iu/q ii a £ G, 
otherwise, so i^aif) is in both cases an ideal of P/G. 

To prove that ttq is a join- homomorphism with range contained in Id(P/G), it 

suffices to prove that if / = \ / where n £ \ {0} and fi'- a \\a < Ui \\ A 

for alH < n (where Ui £ P and £ D), then TToif) is the join of { TTcifi) \ i < n} 
in Id(P/G'), that is, we must prove that 

r^G/G = Id [U/-iG/G J . (9.1) 

\i<n / 

So, let a £ p. Suppose first that Q/q £ f~^G/G, that is, /(a) £ G. By the formula 
given for / in Proposition 18 . 1 Uf il there exists a nonempty subset I oi n such that, 
using the same notations as in Proposition IS . 1 Of i) . a(/) £ G and \\a £ Id(u^^') || £ G. 
Therefore, at £ G for all i £ I, and, by Lemma [7.81 o/q £ Id(u^^-'/G'). But, for 
« G I, f^{u^) = a, £ G, thus u,/G G /"'G/G. Therefore, a/c G Id (U,<„ fr^G/G). 

Conversely, suppose that a/a G Id (lJi<n f^^G/G). We observe that lJi<n f^^G/G 
is generated, as a lower subset of P/G, by u^^'^/G, where I — {i < n \ ai £ G}. 
Thus, a/G G Id(M(^VG), so, by Lemma 17!^ ||a S Id(M(^))|| £ G. Since G G, 
||a G Id(M(-'^))|| A a(/) G G, whence /(a) G G, that is, a/a G f^^G/G. 

So we have proved that H9.ll) holds. As remarked above, this shows that ttq is a 
join-homomorphism with range a subset of Id(P/G). 

To conclude the proof, it is sufficient to prove that ttq is a meet-homomorphism. 
This is easy: for a G P, 

a/GG7rG(/A5) iff /(a)A.g(a)GG 

iff /(a) G G and g{a) £ G 

iff a /a £ ttgU) and a/c G 7rG(5') 

iff a/G G 7rG(/) n7rG(g). 

Therefore, ttg (/ A g) = ttg (/) n ttg (g) . □ 

10. The elements |/ < gj 
We first introduce a convenient notation. 
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Notation 10.1. Let (ai | i G / } be a family of elements of a lattice D, let a E D. 

Vfin 
^ Ui hold, if there exists a /inzie subset J of / such that < Vjej "^jj 

for all i G /, and a — \l j^j ctj- 

Vfin 
ai means that the supremum of the at is, really, the supremum 

of a finite subfamily of ( | i G / } . 

For the remainder of this section, let Z? be a distributive lattice with unit and 
let P be a _D-valued poset. 

Lemma 10.2. Let m, n G to \ {0}, let uq,. . . , Um-i, vq, . . . , G P , a^,. . . , 

am-i, Po,- ■ ■ , Pn-i G D. We define maps f and g from P to D by the rules 

f{x) = Y < x\\ Aa^, g{x) ^ \/ \\x < A/3j, 

2 < m i < ^ 

for all a e P. Put 

7= V A/3j A < Ujll . 

(i.j) X n 

Then 7 = V^gp •/'(^) ^ 
Proof. For a; G P, 

f{x)Ag{x)= \J \\u,<x\\A\\x<Vj\\AaiAPj 

= 7- 

Conversely, for {i,j) G to x n, 

ttj A Pj A \\u, < VjW < a, A g{vj) A < Vj\\ < f{vj) A g(vj). 

The conclusion follows, with 7 ~ \l fi"^]) ^ 9{^j)- '-' 

Definition 10.3. For an afRne upper function f : P ^ D and an affine lower 
function g: P ^ D, we put 

if <g\^\J^lj{x)Ag{x). 

By Lemma FlU. 21 \f < gj is always defined, and it is an element of D. 

Remark 10.4. With / and g defined as in the statement of Lemma flO. 21 we have 
obtained that 

if <gl=\/ f{vj)Ag{v,). 

j<n 

We could have obtained, similarly, that 

I/<.9l= V /K)A5(wO- 

These expressions will be used in Lemma [11.31 
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11. Extension of the Boolean values to W(P) 

Throughout this section, let D he a distributive lattice with unit, let P be a 
D-valued partial lattice with (Idn), (Filn), (IdV), and (FilV). We shall extend the 
notation \\a < b\\, for a, b ^ P, to all pairs of elements of W(P). 

Definition 11.1. For x G W{P), we define, by induction on the height of i, an 
affine ideal function and an affine filter function i+ on P by the following rules: 

(i) If i = a e P, then x~ : t i-^ \\t < a\\ and x^ : t i-^ \\a < t\\. 

(ii) {x A y)^ = A , and (i V y)^ = x^ V^'^ y^ , for aU i, y G W(P). 

(iii) (i A y)+ = x+ V^'^ y+, and (i V y)+ = x+ A y+, for all i, y G W(P). 

We can now provide the Z?- valued analogue of the notation x <^ y introduced in 
Definition 12.51 by using the elements |/ < 5], see Definition 110., SI 

Definition 11.2. For i, y £ W(P), we put 

Hi < y\\ = |i+ < y-\. 

As an easy consequence of Remark llU. 41 we record the following: 

Lemma 11.3. For a Cz P and x G W(P), the following equalities hold: 

\\a <^ x\\ = x~ {a) , \\x <^ a\\ = x~^ {a) 

Definition 11.4. We define ||i < y\\, fori, y G W(P), by induction on max{ht(i), ht(y)}, 
as follows: 

(i) ||i < y\\ = \\i < 2/11, if X G P or 2/ G P, 

(ii) ||io Vii < 2/0 Ayill = Ajj<2 ll^^^ < Vjt 
(in) ||io Vii <2/o VyiH = Aj<2 11*^ <yoVyi||. 

(iv) Ilio A ii < 2/0 A yill = Aj<2 11^0 A ii < yj\\. 

(v) Ilio A ±1 < 2/0 V 2/1 II = ||io A ii < 2)0 V 2)1 II V Vij<2 W^i ^ %ll- 

Proposition 11.5. Let x, xq, xi, y, yo, 2/1 G W(P). Then the following equalities 
hold: 

||io V ii < 2/11 = ||io< 2/11 A ||ii< 2)11; (H.l) 

||i<2/oA2/i|| = ||i<2/o|| A||i<2/i||- (11-2) 

Proof. By induction on n < w, we prove that lll.l|l (rasp., 1)11. 2|l l holds for all 
±0, xi, y such that ht(a;o) + ht(ii) + ht{y) < n (resp., for all i, yo, 2/i such that 
ht(i;) + ht(2/o) + ht(2/i) < n). Let us prove, for example, that 1)11. 1(1 holds. 
Suppose first that y = a E P. We compute: 

|io V ii < a\\ = \\xq V ii <C a\\ (by the definition of ||i; < al|) 

= (±0 V xi)^{a) (by Lemma H 1.311 

= XQ{a) A i^(a) 
= ||xo < a|| A llii < a|| 
= ||.To < all A ||ii < all . 
Next, suppose that 2/ = 2/0 A 2/1. We compute: 

||io Vii < 2/11 - /\ ||i» <2/jll 
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(by Definition IHHii)) 

= ||io < yo A j/ill A ||ii < yo A yill 
(by the induction hypothesis about (|11.2(l ^ 

= ||io <y|| A||ii <y||. 
FinaUy, the case y = j/o V yi is trivial (see Definition II 1 .4f iii)) . □ 
For any prime filter G on D, we consider the canonical map 
qg: W(P) ^ W(P/G), x^x/g- 
For a ^ P and for i, y £ W(P), qg satisfies 

Qcia) = a/G e ^/G, 
e'G(i V y) = £»G(i) V QGiy), 
qg{x Ay) = gcix) A gG{y)- 

We now relate the Z?-valued x~ and with their corresponding classical ver- 
sions, see Definition 12.41 

Lemma 11.6. Let G be a prime filter of D. For any a G P and x G W(P), the 
following equivalences hold: 

x-ia) e G iff a/G e (x/cy, (11.3) 

x+ia)eG iff a/Ge(i/G)+ (11.4) 

In other words, {x^)^^G/G — (i/c)^ o"''^ {x^)^^G/G = 

Proof. We provide a proof for (|11.3I) . We argue by induction on the height of x. If 
X — b ^ P, we must prove \\a < 6|| G G iff a/G G {b/G)^ , which is the definition of 
the ordering in P/G. 

Suppose that x — x^y xi. Then x^ — Xq V^'^ x^ . We compute further: 

{x')-^G/G = {xqY^G/G V {x^)-^G/G in I{P/G) 

(by Proposition 

= (io/c)^ V (xi/g)" 
(by the induction hypothesis) 

= (io/G Vii/G)^ 

(see Definition 12.41) 

= ((io Vii)/G)" 

The proof for the case x = xq /\ xi is similar. □ 

It is now easy to relate the symbols x <^ y (see Definition 12. 5|l and \\x <C y||: 

Corollary 11.7. Let G be a prime filter of D, let i, y G W(P). Then x /g y /G 
(in WiP/G)) iff \\x « y|| G G. 

We are now ready to extend Corollary 1 11. 71 to the case ||i < y||: 
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Proposition 11.8. Let G be a prime filter of D , let x , y ^ W {P) . Then x jq < y /a 
(m W{P/G)) iff \\x < y|| e G. 

Proof. We argue by induction on the pair (ht(a;), ht (?/)). If i G P or y G P, the 
conclusion foUows from Corollary 111.71 The cases x — xq\J xi and y = yo /\yi, 
i = io V ii and y = yo V yi, and x = xq A xi and y — i/q A yi are obvious by the 
induction hypothesis. The case x = xq Axi and y = yoVj/i is easy by Corollarv lll.7l 
and the induction hypothesis. □ 

By using the fact that the relation ^ (see Definition I2.6|l is reflexive and tran- 
sitive in each P/G (see Lemma [2.711 and by Lemma [4.61 we obtain the following 
consequence: 

Corollary 11.9. Fori, y, z £ W(P), the following inequalities hold: 

\\x<x\\ = 1; 

Hi < 2)11 Ally < ill < ||i<i||. 

Remark 11.10. Of course, the identity ||i < i|| = 1 is easy to prove directly. How- 
ever, proving the inequality ||i < y\\ A \\y < z\\ < \\x < z\\ directly is much less 
intuitive (though, of course, possible) if one has to avoid the use of prime filters 
of Pi. 

In particular, W(P) is a P-valued poset. 

Part 3. P-co measured partial lattices 

12. Finitely covered P-comeasured partial lattices 

Our next definition will be a combination between the definition of a P-valued 
poset and a partial lattice. In this section, we fix a distributive lattice P with unit. 

Definition 12.1. A D-comeasured partial lattice is a structure 
(P, II --II , <, V) A) that satisfies the following axioms: 

(i) {P, ^, Vi A) ^ partial lattice. 

(ii) (P, ||__ II) is a P-valued poset. 

(iii) X < y implies that ||a; < y|| = 1. 

(iv) a — \l X implies that ||a < h\\ = Axex 11^ — ^11' ^'^^ a, b € P and all 
X G domV- 

(v) a = l\X implies that ||6 < a|| = /\x^x 11^ — ^11' ^^''^ a, b e P and all 
X G dom A- 

Definition 12.2. Let P be a P-valued poset, let D be a subset of [P]<". If 
X G [P]^'^, a V -cover of X is a nonempty, finite subset V of P such that 

11^ ='Y\\< y \\X = Z\\ , for aU F G P. 
zev 

We say that P is finitely covering, if every element of [P]^'^ has a P-cover. 

We say that a P-comeasured partial lattice P is finitely covering, if both dom \J 
and dom A are finitely covering subsets of [P]^'^. 

Observe that if V is a P-cover of X, then any finite subset of P that contains 
P' is also a P-cover of X. 
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Observe also that in the definition of a P-cover, we could have replaced the 
inequality 

\\X = Y\\< V \\X = Z\\ 
zev 

by the inequality 

11^ = I'll < V 11^ = ^11' 

zev 

since \\X = y|| A \\X = Z\\ = \\X = Y\\ A \\Y = Z\\ (by Lemma ESJ . 

Lemma 12.3. Let P be a D-valued poset, let V be a finitely covering subset of 
[P]^'^. Then for all X G [P]^'^, there exists a nonempty finite subset D' of T) such 
that 

||i^^^||< V 11^ = ^11' forallYeV. 
zev 

Proof. Pick a common P-cover, V , of all nonempty subsets of X. We compute: 



\YCX\\^ V ||r = T|| 

0CTCX 



(by Lemma [4.5(1 



(because F e P) 



V V ||y = T||A||r: 

5CTCX Zev 



< V 11^ = ^11 

zeV 

by Lemma D 

We observe that the condition that P be finitely covering, for a D-comeasured 
partial lattice P, implies that both domV and dom/\ are nonempty. 

The following observation, although trivial, provides us with two important 
classes of finitely covering Z3-comeasured partial lattices. 

Proposition 12.4. Let P be a D-comeasured partial lattice. Each of the following 
conditions implies that P is finitely covering: 

(i) P is finite, and both domV and dom/\ are nonempty. 

(ii) P is a lattice, that is, dom \J = dom /\ = [P] . 

Proof, (i) It is obvious that for every nonempty subset V of [P]^'^, I? is a P-cover 
of every element of [P]^~". This holds, in particular, for dom\/ and dom/\. 

(ii) For X G [P]^'^, {X} is simultaneously a dom\/-cover and a dom/\-cover 
oiX. □ 



Now we state the fundamental connection between Z?-comeasured partial lattices 
and ZJ-valued partial lattices: 
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Proposition 12.5. Let P be a finitely covering D-comeasured partial lattice. Then 
P extends to a D-valued partial lattice P that satisfies 

|« = V ( ll« ^b\\A\\X^Y\\\{b,Y)^Px[P]r,h^\jY), 

(12.1) 

|« - A ^1 = V'" ( ll« = ^11 ^11^ = ^111 Y)ePx [P]<-, b = /\Y), 

(12.2) 

for all {a,X) G P x [P]^'^. Furthermore, P is finitely sampled. 
Proof. We first prove a claim. 
Claim 1. 

(i) \\X C Y\\ < \\a < b\\, for all a, b e P and all X, Y £ [P]<'^ such that 
a^\J X andb^\jY. 

(i*) \\X C Y\\ < \\b < a\\, for all a, b £ P and all X,Y£ [P]<'^ such that 
a = l\X and b = /\Y. 

(ii) \\X = Y\\ < \\a = 611, for all a, b G P and all X, Y e [P]<'^ such that 
a = \J X andb^\jY. 

(ii*) \\X = Y\\ < \\a = for all a, b e P and all X, Y e [P]<'^ such that 
/\X and b = /\Y . 

Proof of Claim. We first prove (i). Let x G X. The inequality y < b holds for all 
y eY, thus \\y < b\\ = 1, so 

\\x = y\\ = \\x = y\\A\\y<b\\<\\x<b\\. 

Hence, 

\\XCY\\<\\xeY\\^ V \\x^y\\<\\x<b\\, 
SO, since a = \J X, 

ll^cy||< /\ \\x<b\\^\\a<b\\. 
xex 

(i*) is dual of (i), and (ii), (ii*) follow immediately. □ Claim 1. 

We prove now that the equations (|12.1|) and 112. 2|) are consistent definitions of 
||a = V^ll and ||a = A^ll- We do it, for example, for So let (a,X> e 

P X [P]f^. We put 

a = V ||a = a,|| A||X = X,||, 

z<n 

where {Xi \ i < n} is a dom\/-cover of X and — \/ Xi, for all i < n. For 
(b, Y) e P X [P]<" such that b = \jY,we compute: 

\\a = 6|| A |jX = y|| = V ||a = 6|| A ||X = y|| A ||X = X,\\ 

(by the definition of a dom \/ -cover) 

= V |la-6|lA||X, =r||A||X = X,|| 
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(by an easy application of Lemma l4.3|l 



(by Claim 1 applied to {Xi,Y)) 



< V \\a^a,\\A\\X ^X, 



a. 



.fin 



Villi 
(||a = fe|| A||X = r|| I (6,y) ePx [P]<'^, b = \/Y). This settles 

jnHl. The proof for !(TT^ is dual. 

We now verify that all items of Definition 15 . II are satisfied by the Boolean values 
obtained above. 

Condition 1. \\a X\\ A \\a < b\\ = \\a ^\JX\\ A A^ex ll^^ ^ ^11- 

Let {Xi I i < n } be a domY-cover of X. Put = \/ Xi, for all i < n. We 
compute: 

|a = V^l ^ 11° =^ ^11 = V 11° = °'ll ^ 11^ = ^ 11° ^ ^11 
= V ||a = a,||A||X-X,||A||a, <6|| 

(because \\a = ai|| A ||a < b\\ — \\a — ai\\ A \\ai < h\\) 

= V (ll« = a.||A|lX = X,||A /\ ||x<6||) 



(because =\j Xi) 



(by Lemma [4. 4f) 



V M|a = a,||A||X = X,|| A f\ \\x<b\\\ 

i<n \ xeX I 



a^\lx\K [\ \\x<h\\. 



Condition 2. \\a = V^ll A \\X = Y\\ < \\a = V^ll- 

Again, let { | i < n } be a common dom\/-cover of X and Y, and put 
Ui = \/ Xi, for all i < n. We compute: 

\a = \/x\\a \\X = Y\\ = V \\a = a.|| A \\X = A \\X = y|| 

< V ||a = a,|| A||y = X,|l 

(by Lemma 

< a = V^||- 
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Condition 3. \\a = V^ll A \\a = 5|| < \\b = V^ll- 

Again, let { | i < n } be a dom \/-cover of X, and put ai = \/ Xi, for all i < n. 
We compute: 

a = V^l A ||a = foil = V II" = «»ll ^ 11^ = ^«ll ^ ll« = ^11 
< V ||5 = a,||A||X = X,|| 

= lhV^||- 

Hence we have verified items (1), (2), and (3) of Definition 15. II The items (1*), 
(2*), and (3*) are dual. 

At this point, we have verified that (|12.1|) and H12.2|l define a structure of D- 
valued partial lattice P on P. 

It remains to prove that P is finitely sampled. We verify, for example, that P is 
finitely join-sampled. So, let X G [-P]^'^. Let {Xi | i < n } be a dom\/-cover of X, 
and put Oi = \/ Xi, for all i < n. Put U — {ai \ i < n}. For a ^ P and i < n, 



\\a = a,|| A \\X = X,\\ < ||a, - a,\\ A \\X = X,\\ < 
so we obtain the following inequalities: 

X\ =. y ||a = a,||A||X = X 



a,=\/x\ 



i<in 



Therefore, C/ is a join-sample of X. Dually, P is finitely meet-sampled. □ 

Remark 12.6. In particular, in the context of Proposition lTTsl the notation ||a = V ^11) 
for V X defined, is unambiguous, because the singleton {X} is a dom\/-cover of X, 
thus, if h is defined as \J X, then ||a = V-'^ll defined in (|12.1|l 'l equals ||a = &||. 
Of course, the dual statement holds for the meet. 

We can now state a useful strengthening of Proposition 1 1 2 . 41 

Proposition 12.7. Let P be a D-comeasured partial lattice. Each of the following 
conditions implies that P is finitely covering and that the associated D-valued partial 
lattice satisfies (Idn), (IdV), (Filn), and (FilV); 

(i) P is finite and both dom V and dom /\ are nonempty. 

(ii) P is a lattice. 

Proof. In both cases, it follows from Proposition 112.41 that P is finitely covering. 
We denote by P the associated finitely sampled £)-comeasured partial lattice, see 
Proposition 112.51 

(i) We assume that P is finite. For X e [P]f'^, it is obvious that P is a finite 
(Idn)-sample oi X. Hence, P has (Idn). 
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We prove that P is also an (IdV)-saniple of X. Indeed, if G is a prime filter of D 
and if fc < i^, then the condition 

ldo{X/G,P/G) c ldi{X/G,P/G) c • • • C Idk{X /G,P/G) 

implies that k < \P/G\, thus, a fortiori, k < \P\. In particular, ld\pi^i{X/G, P/G) = 
ld\pi{X/G, P/G). Hence, by Lemma [7.91 P is an (IdV)-sample of X, with index 
[Pi - 1. So P has (IdV). The dual statements, about (Filn) and (FilV), are proved 
similarly. 

(ii) We assume that P is a lattice. For X e [P]^", if we put a = /\X, then 
||a = A-^ll = 1, thus {a} is an (Idn)-sample of X. Put b = \J X, and let U 
be a finite subset of P containing X. For every x E P and every Z such that 
C Z CU, \\Z C Ido(X, U)\\ < A^ez \\z < b\\ = \\\/ Z < b\\, from which it follows 
that < V ^'H A \\Z C Ido(X, U)\\ < \\x < b\\. Since the value ||a; < &|| is reached 
for Z = X, we conclude that ||a: G Idi(X, J7)|| = ||a; < Now we observe that 
X \\x < b\\ is an ideal function on P. It follows that X is an (IdV)-sample of X, 
with index 1. There are similar, dual statements, for (Filn) and (FilV). □ 

13. Statement and proof of Theorem A 

In order to relate I?-comeasured partial lattices and congruence lattices of partial 
lattices, we state the following simple result. 

Proposition 13.1. Let D be a distributive lattice with unit, let (P, <,ViA) 
a partial lattice, endowed with a map P x P ^ D, (x,y) t—^ \\x < y\\. Then the 
following are equivalent: 

(i) (P, II II , <, V, A) is a D-comeasured partial lattice. 

(ii) There exists a homomorphism ip: (CoUcP, V,Op) — s- (_D,A,1) such that 

Ik < y|| = <y5(6j(a;,y)), for all x, y e P. 

Proof, (i)^(ii) It is sufficient to prove that if n < and a, 6, ao,. . . , fln-i, ^Oi- ■ ■ j 
bn-i (z P, the condition 

e+(a,6) C Y e+(a„60 (13.1) 

implies that 

||a<&|| > A (13-2) 

So put a = Ai<n W^i — define a binary relation on P by the rule 

X <0 y iff a < \\x < y\\ , for all a;, y e P. 

We verify that is a congruence of the partial lattice P. It is obvious that is a 
preordering of P, see Definition 14. II and that 9 contains the ordering < of P. Let 
u G P, let X G [P]^", we verify that u = \J X (resp., u = A^) implies that u is 
the supremum (resp., the infimum) of X with respect to 0. We do it for example 
for the join. From X <u/ii follows that X <g u. Now let t; G P such that X <g v, 
that is, oi < \\x < v\\, for all x E X. Since u = \/ X, it follows from Definition 112. II 
that a < ||m < v\\, that is, u <g v. This proves our assertion about the supremum. 
The proof for the infimum is dual. 
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Now, by the definition of a, the inequality <e bi holds for all i < n, that 
is, Op(ai,6i) C 6. Hence, by H13.1|l . 8p(a, 6) C 9, that is, a < ||a < b\\, in other 
words, H13.2|l holds. 

(ii)=>(i) This direction of the proof follows immediately from the identities 

e+(a,5)= V e+(x,5), ifa = V^' 

e+(6,a)= V e+(6,x), ifa = /\X, 

xex 

for aU a, 6 e P and aU X G [P]<'^. □ 

Definition 13.2. Let I? be a distributive lattice with zero. A D-measured par- 
tial lattice is a pair {P, (p) , where P is a partial lattice and ip : Couc P ^ Z? is a 
{V, 0}-homomorphism. 

If, in addition, P is a lattice, we say that (P, f) is a D-measured lattice. 

We say that (P, (p) is proper, if ip isolates (that is, (p{9) = iff = Op, for all 
9 in Couc P). 

Hence, by ProDOsition ll3.1l the notions of a £)-comeasured partial lattice and a 
Z)-measured partial lattice are, up to dualization of D, equivalent. 

Definition 13.3. Let Z? be a distributive lattice with unit, let P be a finitely 
covering D-comeasured partial lattice. We say that P has (Idfl) (resp., (IdV), 
(Filn), (FilV)), if the f-valued partial lattice P of Proposition [TTEi has (Idn) 
(resp., (IdV), (Filn), (FilV)). 

We say that P is balanced, if it has (Idn), (IdV), (Filn), and (FilV). 

If D is a distributive lattice with zero, we say that a D-measured partial lattice 
P is balanced, if the associated D'^-comeasured partial lattice is balanced. Similar 
definitions hold for (Idn), (IdV), (Filn), and (FilV). 

By Proposition ll2.7l every Z^-measured lattice, or every finite D-measured par- 
tial lattice with nonempty meet and join, is balanced. 

Now we can provide a precise statement, and proof, for Theorem A. We recall 
that jp is the natural embedding from P into Fl(P), see Section |^21 

Theorem A. Let D be a distributive lattice with zero, let (P, (p) be a balanced D- 
measured partial lattice. Then there exists a {y ,0}-homomorphism 

ip: ConcFL(P) D such that 

ijj o Cojicjp = (p. 

The remainder of this section will be devoted to the proof of Theorem A. 

We first endow P with its natural structure of D'^-comeasured partial lattice, see 
Proposition 113. 11 By assumption, this structure is balanced, that is, it is finitely 
covering and it has (Idn), (IdV), (Filn), and (FilV), see Definition [TOI We define 
elements \\x < y\\, for all elements x, y of W(P), as in Definition 111.41 We define 
binary relations ^* and =* on W(P) by the rules 

X <* y iff ||i < y\\ = 1, 

x=*y iff \\x = y\\ = 1. 

It follows from Corollary 1 1 1 . 91 that <* is a preordering of W(P) and that =* is the 
associated equivalence relation. Let L — {W{P), ^*}/=* be the quotient poset. For 



FORCING EXTENSIONS OF PARTIAL LATTICES 



37 



X E W(P), we denote by [i] the =* -equivalence class of x. For x, y E L and x E x, 
y £ y, the element \\x < y\\ does not depend of the choice of (i,y), we denote it 
by 1 1 a; < y\\. Similarly, we define ||x = y|| = ||i = 2/||. Furthermore, it follows from 
Proposition II 1 . ^ that [x V y] (resp., [a; A y]) is the supremum (resp., the infimum) 
of {x, y} in L. 

Hence, L is a lattice. Furthermore, by Proposition II 1 the equality 

Iko Vxi < y|| = ll^o < y\\ A ||xi < y\\ 

holds for all xq, xi, y G L. Symmetrically, the equality 

\\x < 2/0 Ayill = \\x < yoW A ||x < yi\\ 

holds for all X, yo, yi G L. Therefore, an easy induction shows that HV-'^ ^ «ll = 
Ax&x < «ll and \\a < A^ll = A^gx II" < for all a G i and aU X e [L]<'^. 
Hence, L is a D'^-comeasured partial lattice, see Definition 112.11 Therefore, by 
Proposition ll3.1l there exists a {V, 0}-homomorphism p: Couc L D such that 

p(e+(x,2/)) = ||x<y||, foraUx, yeL. (13.3) 

Furthermore, it is easy to verify that the rule a [a] defines a homomorphism of 
partial lattices from P to L. Thus, since L is a lattice, there exists, by Proposi- 
tion a unique lattice homomorphism /: Fl(P) — > L such that /(a) = [a], for 
all a e P. 

We put ip = po Couc /, a {V, 0}-homomorphism from Couc Fl(P) to D. For a, 
hGP, 

^ (e+^(P)(a, h)) - p (e+([a], [6])) - II [a] < [5]|| = ||a < fe|| = ^ (e+(a, h)) , 
so -0 o Couc ip = Lp. This concludes the proof of Theorem A. 

14. Quotients of I?-comeasured partial lattices by prime filters 
In this section, we fix a distributive lattice D with unit. 

If P is a finitely covering Z?-comeasured partial lattice, then, by Proposition I 12.51 
P extends canonically to a D-valued partial lattice. So, by using Proposition 15. 61 
we can define a partial lattice P/G, for every prime filter G of D. Our next result 
describes the join and meet operations in P/G. 

Lemma 14.1. Let P be a finitely covering D-comeasured partial lattice, let a G 
P/G, let X G [P/G]^". Then the following assertions hold: 

(i) a = \l X in P/G iff there are a G P and X G [P]J~" such that a — o/q, 
X = X/G, and a = \/ X. 

(ii) a — /\X in P/G iff there are a G P and X G [P]J~'^ such that a = o/q, 
X = X/G, and a = /\X. 

Proof. We prove (i); (ii) is dual. Suppose first that a = \/ X. Pick a E a and 
X G [P]^'^ such that X ~ X/G. By the definition of the join operation in P/G, 
||a = V-'^ll e G. Let {Xi \ i < n} (where n > 0) be a domV-cover of X. Put 
Oi — \J Xi, for all i < n. So the equality 

V^l ^ V h^a,\\A\\X^X,\\ 

i<in 
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holds by definition, thus, since G is prime, there exists i < n such that a = ai /q and 
X = Xi/G. Since ai = \/ Xi, we have proved the "if" direction of the imphcation 
in (i). 

To prove the converse, assume that a = a/ci = ^/G, and a = \J X. Since 
{X} is a domV-cover of X, \\a = V^ll = 1 e G, hence a/a = VW^) in P/G by 
the definition oi\/ in P/ G^ so a — \/ X . □ 

Definition 14.2. Let P and Q be ZJ-comeasured partial lattices, let / : P ^ Q be 
a homomorphism of partial lattices. We say that / is 

(i) a uniform map, if ||a; < y\\ < < f{y)\\, for all x, y E P. 

(ii) an isometry, if / is an embedding of partial lattices and Ha; < y\\ ~ < 
for all X, y G P. 

Lemma 14.3. Let P and Q be finitely covering D-comeasured partial lattices, let 
f : P Q be a uniform map. For any prime filter G of D, one can define a 
homomorphism f'^: P/G — > Q/G of partial lattices by the rule 

f^^i^/G) = fix)/G, for all xeP (14.1) 

Furthermore, if f is an isometry, then f^ is an embedding of partial lattices. 

Proof Forx, y € P, ||x < y\\ G G implies that ||/(x) < f{y)\\ £ G, so, (|14.1|l defines 
a unique order-preserving map f^: P/G ^ Q/G. 

We prove that f'^ is a homomorphism of partial lattices. We do it for example 
for the join. So let a G P/G, X G [P/G]<" such that a^\J X. By Lemma [TTTl 
there are a G P and X G [P]^'^ such that a = o/q, X = X/G, and a = \J X. 
Since / is a homomorphism of partial lattices, /(a) = \J f[X]. Thus, again by 
Lemma nm f{a)/G = \J f[X]/G, that is, f^{a) = \J f^[X]. The proof for the 
meet is dual. 

Finally, if / is an isometry, then ||a; < yl| G G iff l|/(a;) < G G, for all x, 

y G P, thus f^ is an order-embedding. □ 

15. Amalgamation of P>-comeasured partial lattices above a finite 

LATTICE 

We extend in this section the results of Section to Z?-comeasured partial lat- 
tices. 

We fix a distributive lattice D with unit. 

Definition 15.1. A V-formation of D-comeasured partial lattices is a structure 
{K, P, Q, /, g) subject to the following conditions: 

(DVl) K, P, Q are D-comeasured partial lattices. 
(DV2) f : K ^ P and g : K ^ Q are isometrics. 

A V-formation {K, P, Q, /, g) is standard, if the following conditions hold: 

(SDVl) _ftr is a finite lattice. 

(SDV2) K = P nQ (set-theoretically), and / and g are, respectively, the inclusion 
map from K into P and the inclusion map from K into Q. 

Remark 15.2. The definition of a standard V-formation of D-comeasured partial 
lattices is not a generalization of the definition of a standard V-formation of partial 
lattices fPefinition I3.1|l : indeed, observe the additional requirement that K be 
finite. 
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As in Sectional we shall write {K,P,Q) instead of {K,P,Q,f,g) for standard 
V-formations. 

The following analogue of Lemma [3.21 trivially holds: 

Lemma 15.3. Every V-formation {K,P,Q,f,g) of D-comeasured partial lattices, 
with K a finite lattice, is isomorphic to a standard V-formation. 

The definition of an amalgam or a pushout of a V-formation is, mutatis mutandis, 
exactly the same as in Definition l3.3l The corresponding analogue of ProDosition l8.4l 
is then the following: 

Proposition 15.4. Let V = {K,P,Q,f,g) be a V-formation of D-comeasured 
partial lattices, with K a finite lattice. Then T) has a pushout in the category of 
D-comeasured partial lattices and uniform maps. 

Furthermore, assume that V is a standard V-formation. Then the pushout 
{R,f',g') of V can be described by the following data: 

(a) R — PUkQ as a partial lattice (see Notation \{^.5\} . In particular, R — PUQ 
set-theoretically. 

(b) For X, y £ R, the Boolean value \\x < y\\ can be computed as follows: 
(bl) \\x < y|| = llx < y\\p, ifx, ye P. 

(b2) \\x < y|i = llx < yWg, if x, yeQ. 

(b3) ||x < yll = V.eK < 4p A \\z < vWq, ifxePandyeQ. 
(b4) \\x < y\\ = V,gK < 4q a \\z < y\\p, ifxeQandyeP. 
Furthermore, both f and g' are isometries. 

Proof. We first prove the mutual compatibility of (bl)-(b4) above. Up to symmetry 
between P and Q, this amounts to considering the three following cases: 

Case 1. X, y e K, prove that ||a; < y\\p ~ \\x < yWq- This follows immediately 
from the fact that both maps f : K ^ P and g: K ^ Q are isometries, thus 
||a; < vWp = \\x < yWq = \\x < 2/11^. 
Case 2. x e P, y £ K , prove that 

\\x<y\\p= V \\x<z\\pA\\z<y\\Q. 

For z e K, 

||x<z||pA||z<2/||Q = ||a;<z||pA||z<j/||p 

(because z, y £ K) 

< \\^<y\\p, 

and, for z = y, \\x < z\\p A \\z < y||g = ||x < y\\p, which proves our assertion. 
Case 3. x, y E K, prove that 

V \\^<4p^\\z<y\\Q^ V \\^<4Q^\\z<y\\p- 

zeK zeK 

By Case 2, the left hand side and the right hand side of the equality above are both 
equal to < y\\p (and to ||a; < yWq). 

Now we verify that {x,y) > ||a; < y\\ defines a structure of D-valued poset on R. 
It is obvious that \\a < a\\ ~ 1, for all a e R. 
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Now let a, b, c ^ R, we prove the inequality 

||a < fell A ||6 < c|| < ||a < c|| . (15.1) 

Up to symmetry between P and Q, it is sufficient to consider the three following 
cases: 

Case 1' . a, b, c <E P. Then H15.1() follows from the fact that P is a D-valued poset. 
Case 2' . a, b E P, and c <E Q. We compute: 

||a < 6|| A ||6 < c|| = \J \\a < b\\p A \\b < x\\p A ||a; < c||q 
xeK 

< V l|a<a;||pA||a:<c||Q 
= \\a < c\\ . 

Case 3' . a P, b, c E Q. This case is similar to Case 2'. 
Case 4'. a e P, b e Q, c E P. For u, v e K, 

\\a < u\\p A \\u < b\\Q A \\b < v\\q A \\v < c\\p < \\a < u\\p A ||m < v\\q A ||w < c||p 

= ||a < u\\p A ||m < w||p A \\v < c\\p 

(because u, v E K) 

< h<c\\p 

= \\a<c\\. 

It follows that 

||a < 6|1 A ||fo < c|| = y ||a < u||p A ||u < 6||q A ||6 < w||q A ||v < clip 
< \\a < c\\ . 

This completes the proof that i? is a Z?- valued poset. Furthermore, it is obvious 
that X < y implies that ||a; < y\\ = 1, for all x, y E R. 

We now verify items (iv) and (v) of the definition of a Z?-comeasured partial 
lattice (see Definition ll2.1|) . Let us verify (iv). So, let a G i? and X e [P]^'^ such 
that a = \/ X. We verify that 

\\a <b\\^ /\ \\x < b\\ , for all b e R. (15.2) 

xex 

Without loss of generality, {a} Li X C P and a ^\/ X in P. If 6 G P, then aU the 
Boolean values involved in (|15.2|) are computed in P, so (|15.2|l follows from the fact 
that P is a D-comeasured partial lattice. 

So, suppose that b € Q. For x & X, x < a, thus ||a; < a\\ — 1, so \\a < b\\ = 
\\x < all A ||a < 6|| < ||a; < &||, thus 

||a<&||< A \\^<b\\- 

xGX 
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To prove the converse inequality, we observe that, since D is distributive and both 
X and K are nonempty and finite, the following equalities 

A 11-^ < HI = A V II^<2/IIpA||2/<6||q 

kGX xex yeK 

= V A\\^<H^)\\p/^H^)<b\\Q 

v. X~*Kx£X 

hold. Thus, to complete the proof of (|15.2|) . it suffices to prove that for any map 
ly; X ^ K, the inequality 

A 11^: < H^P A \Wix) < 6|Iq < ll« < b\\ (15.3) 

xex 

holds. Since X is a lattice, c = Va;ex '^i^) defined in K. The inequality 
\\x < i^(a;)||p < < c\\p holds for any x E X (because h'{x) < c), and, since 
c = \l xex ^(^) Q ^"^^ Q is a ZJ-comeasured partial lattice, 

A \h^)<Hq = \\c<Hq- 

xex 

It follows that 



A \\x < v{x)\\p A Mx) < b\\Q = f\\\x< Ka;)||p A A IIK^;) < b\\, 

xex xex 

< A lk<c||pA||c<6||, 



HQ 

xex xex xex 



xex 

= ||a<c||pA||c<6||Q 
(because c — V^ex '^i^) ^ P is a D-comeasured partial lattice) 

< \\a < b\\ . 

This completes the proof of (|15.2() . Therefore, R satisfies (iv) of Definition 112.11 
The proof of (v) of Definition 112. Jl is dual. 

So, i? is a Z?-comeasured partial lattice. The fact that both /' and g' are isome- 
tries is trivial. 

If S* is a Z3-comeasured partial lattice and f : P S and g: Q ^ S are uniform 
maps such that / o / ^'g o g, then there exists a unique map h: R ^ S such that 
h o f — f and ho g' = g, namely, h is defined by the rule 

h{x) — f{x), for any x G P, and h{x) — g{x), for any x € Q. 

Since R is the pushout of P and Q above K in the category of partial lattices (see 
Proposition 13 . 4(1 . /i is a homomorphism of partial lattices. It remains to prove that 

||a; < vWr < ||^(a;) < Hy)\\s^ foi' ^-ll X, y e R. If X, y e P, then 

\\h{x) < h{y)\\, = ||7(x) < J{y)\\^ > \\x <y\\p = \\x < y\\p . 

A similar proof applies to the case where x, y G Q. If x e P and y G Q, we 
compute: 

\\hix)<h{y)\\,.^\\fix)<g{y)\\^ 

> V \\fi^)<m\\s/^M^)<9iy)\\s 

zeK 
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(because IIk = 9\k) 

> V \\^<4p^\\z<y\\Q 
(because / and g are uniform) 

The proof is similar in case x E Q and y E P. Therefore, h is uniform. So, R is the 
pushout of P and Q above K in the category of D-comeasured partial lattices. □ 

Of course, in accordance with Notation 13.51 we shall also write R ^ P Uk Q in 
the context of Proposition 1 1 5 . 41 

In Lemmas 115.51 and 115.61 let V — {K,P,Q,f,g) be a standard V- formation of 
D-comeasured partial lattices (so that K is a finite lattice). We put R = P Hk Q, 
endowed with its structure of Z)-comeasured partial lattice described in Proposi- 
tion HO 

Lemma 15.5. The equality 

\\x^y\\ = V ||x = z||A||z = y|| 
zeK 

holds, for all x, y E R such that either x £ P and y E Q, or x E Q and y £ P. 
Proof. We assume, for example, that x £ P and y G Q. We compute: 

\\x = y\\ = \\x < y\\ A \\y < x\\ 

= V \\x<u\\A\\u<y\\A\\y<v\\A\\v<x\\. 

For u, V & K, \\x < u\\ A \\v < x\\ < \\v < u\\, while ||u < y\\ A \\y < v\\ < \\u < v\\. 
Therefore, 

IN = y\\ = V 11^ - "II ^ 11"" - ^11 ^ lly - ""11 ^ 11^ - ^11 ^ 11" "I 

u. v^K 

= V \\^<u\\/\\\u<y\\A\\y<u\\A\\u<x\\A\\u^v\\ 

u, vGK 

= V \\x^u\\A\\u = y\\, 
ueK 

which concludes the proof. □ 
Lemma 15.6. 

(i) For any a £ P and any Y G the inequality \\a G Y\\ < \\a G K\\ 
holds. 

(ii) For any X G [P]<" and any Y G the inequality \\X C r|| < 
\\X C i^ll holds. 

Proof, (i) For all y G we compute, using Lemma ll5.5l 

\\a = y\\= V l|a = ^11^11^ = 2/11 < \\aeK\\, 
zeK 

since \\a — z\\ < \\a G K\\. This holds for all i/ G F, so the conclusion follows. 

(ii) is a trivial consequence of (i). □ 
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We are now able to prove the following fundamental result: 

Proposition 15.7. Let V — {K,P,Q,f,g) be a standard V-formation of D- co- 
measured partial lattices. Put R = P 11 Q. If P and Q are finitely covering, then 
R is finitely covering. 

Proof. We prove, for example, that the domain of the join in R is finitely covering. 
So let Z e [-R]^'^, we prove that Z has a dom Y^-cover. 

Write Z ^ XUY, where X e [P]<" and Y e [(3]<". By Lemma [TO applied 
within P, there exists a finite subset {Xi \ i < m} (with m > 0) of domVp such 
that 

\\U CXU K\\ < y \\U ^ X,\\ , for all U e dom 

Therefore, for any U E dom\/p, 

\\Z = U\\ < \\U CXUY\\A \\Y C U\\ 

< \\U CXUY\\A \\Y C i^ll 

(by Lemma Il5.6r iill 

= \\U CXUY\\A\\XUYCXUK\\ 

< \\U CXUK\\ 

<\/\\U = X,\\. (15.4) 

Similarly, there exists a finite subset { Xi \ m < i < m + n } (with rt > 0) of dom Vg 
such that 

\\Z ^ U\\ < y \\U = X,n+j\\ , foraUC/edomY . (15.5) 

j<n 

Therefore, by 115.411 and l|15.5|l and since dom\/p = dom\/p UdomYg, 
\\Z^U\\< y \\U^X,\\, for all [/ G domY^. 

i<m-\-n 

So, {Xi\i<m + n} is a dom Y^-cover of Z. The proof for the meet is dual. □ 

In the context of Proposition 115.71 since i? is a finitely covering D-comeasured 
partial lattice, it can, by Proposition ll2.5l be canonically extended into a Jl'-valued 
partial lattice, namely, R. Hence, for every prime filter G of D, K/G is a finite lat- 
tice, and P/G, Q/G, and R/G are partial lattices, see Proposition l5.6l Furthermore, 
by Lemma [T131 the canonical maps K/G ^ P/G, K/G ^ Q/G, P/G ^ R/G, 
and Q/G ^ R/G are embeddings of partial lattices. The question whether they 
form a pushout (in the category of partial lattices) is answered naturally: 

Proposition 15.8. Let (K,P,Q) be a standard V-formation of D-comeasured par- 
tial lattices, with P and Q finitely covering. Then R/G = P / GWk/g Q/G, for any 
prime filter G of D. 

Proof. From R =^ P U Q follows trivially that R/G ^ P/G U Q/G. 

Let a € P/G and b e Q/G such that a < b. Pick a E a and b E b, then ||a < b\\ E 
G, thus, by the definition of the Boolean values in R (see Proposition 115.411 . there 
exists c E K such that \\a < c\\ A ||c < 6|| E G. Hence, for c = c/g, we obtain that 
a < c < b. A similar statement, with P and Q exchanged, holds. This implies that 
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K/G = P/G O Q/G and that the ordering of R/G is the same as the ordering of 
P/GUk/cQ/G, see PropositionEl FinaUy, the fact that R/G and P/GUk/gQ/G 
have the same join and meet operations foUows easily from Lemma ll4.1l □ 

16. (Idn)- AND (Filn)-SAMPLES FOR P Uk Q 

In this section, we shall fix a distributive lattice D with unit and a standard 
V-formation {K, P, Q) of ZJ-comeasured partial lattices, with P and Q finitely cov- 
ering. We put R = P\1k Q- By ProDOsitions ll5.4l and ll5.7l i? is a finitely covering 
Z?-comeasured partial lattice. 

This section will be devoted to the proof of the following result: 

Proposition 16.1. Suppose that P and Q have (Idfl) (resp., (Filn)j. Then R has 
(Idn) (resp., (Filn);. 

Proof. We provide a proof for (Idn); the proof for (Filn) is dual. 

Let a, 6 e i?, we shall find an (Idn)-sample of {a, b}. Up to symmetry between 
P and Q, there are two cases to consider. 

Case 1. a, b e P. 

Let U be an (Idn)-sample of {a, 6} in P, we prove that U is also an (Idn)-sample 
of {a, b} in R. This amounts to proving the inequality 

l|a; < a|| A < 6|| < Y ||a; < u|| A ||m < a|| A ||u < &II , for aU x G i? (16.1) 

ueu 

(the converse inequality of p6.1(l is trivial). First, for a; G P, all the Boolean values 
involved in 1)16. l|l are Boolean values in P, so, since U is an (Idn)-sample of {a, b} 
in P, ((TFH) holds. 

Now suppose that x G Q. We compute: 

||a; < all A ||a; < 6|| = \/ ||a; < itH A ||u < a|| A ||x < u|| A ||u < &|| 

= y \\x < w\\ A \\w < a\\ A \\w < b\\ 
weK 

(by putting w = u A v in K) 

V II2; < w|| A ||w < u|| A ||u < all A ||u < 6|| 

w£K, u£U 

(because U is an (Idn)-sample of {a, 6} in P) 

< \J \\x< u\\ A \\u < a\\ A ||m < &II , 

u£U 

SO (116. Ill is established in this case. 

Case 2. a e P, b e Q. 

Let U (resp., V) be a common (Idn)-sample in P (resp., in Q) of all pairs of the 
form {a, z} (resp., {b, z}), for z € K. We put W = U UV, and we prove that W is 
an (Idn)-sample of {a, b} in R. 



FORCING EXTENSIONS OF PARTIAL LATTICES 



45 



For any a; G P, we compute: 

\\x < a\\ A \\x < 6|| = y \\x < a\\ A \\x < z\\ A \\z < b\\ 
zeK 

= V ||a; < u|| A ||it < all A ||u < z|| A ||z < 6|| 
zeK, ueu 

(because U is an (Idn)-saniple of all pairs {a, z} for z € K) 

<\J\\x< u\\ A \\u < a\\ A ||u < 6|| . 

ueu 

Similarly, we can obtain that 

\\x < a\\ A \\x <b\\< y \\x < v\\ A \\v < a\\ A \\v < b\\ , 
vev 

for any x £ Q. Hence, 

\\x < all A llx < 6|| < y \\x < w\\ A \\w < a\\ A ||ui < 5|| , 
wew 

for any x E R. □ 

17. (IdV)- AND (FilV)-SAMPLES IN P Uk Q 

In this section, we shall fix, as in Section [TBI a distributive lattice D with unit 
and a standard V-formation {K, P, Q) of _D-comeasured partial lattices, with P and 
Q finitely covering. We put R — P Wk Q- I3y Propositions 115. jl and [fATI i? is a 
finitely covering _D-comeasured partial lattice. 

This section will be devoted to the proof of the following result: 

Proposition 17.1. Suppose that P and Q have (IdV) (resp., (FilV)j. Then R has 
(IdV) (resp., (FilV);. 

Proof. We provide a proof for (IdV); the proof for (FilV) is dual. 

Let Z e [R]^^. We put X = Z n P and y = Z n Q. Observe that Z ^ X\JY. 

Let X* be a common (IdV)-sample of all subsets oi XiJK in P. Symmetrically, 
let Y* be a common (IdV)-sample of all subsets oiY^K in Q. Let m be a common 
index for both samples, see Definition 17.61 

We denote by h the height of and we put k ^ {h + 2)ni + h + 1. We shall 
prove the following assertion: 

Z* = X* U Y* is an (IdV)-sample of Z in R, with index k. (17.1) 

Let G be a prime filter of D. We put T = T/G, for every subset T of R. Recall 
that R = P II-j^ Q, see Proposition ll5.8l 
We define Jo ^ P and Jo C Q as follows: 

Io=ldZ{X,X^); 
Jo = Id^{Y,Y^). 

Of course, the superscript P (or Q) on the math operator Id indicates in which 
partial lattice the ldn{U,V) function (see Definition 12. 9|l is computed. 
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Since m is an index for the (IdV)-saniple X* of X, it follows from Lemma [7.51 
that 

idi(x,x^) = idi+,(x,n 

for every T G [-P]J~'^ such that X* C T. In particular, Iq is an ideal of P (it is 
empty ii X — 0). Similarly, Jq is an ideal of Q. 

Claim 1. Assume that [Iq U Jq) H if = 0. T/ien Iq U Jq is an ideal of R. Further- 
more, IqU Jq — Id^(^, T) holds for all n > m and all T D Z* in [R]^'^ . 

Proof of Claim. Since \/-^ = Vp^Vq ^^'^ since Iq (resp., Jq) is an ideal of P 
(resp., Q), Iq U Jq is closed under \J^. By the assumption that (Iq U Jq) n K — 0, 
no pair of /q x Q and P x Jq is comparable, so, since Iq (resp., Jq) is a lower subset 
of P (resp., Q), /q U Jq is a lower subset of R. Every ideal of R that contains Z 
contains /q U Jq, thus, since Z C Ig U Jq, /o U Jo is the ideal of R generated by Z. 
The second part of the statement of Claim 1 follows immediately. □ Claim 1. 

Now we assume that (Jq U Jq) H if is nonempty. Since it is a nonempty subset of 
the finite lattice K, it admits a supremum, that we denote by cq. We observe that 
both Iq and Jo are contained in Id^j(Z, Z*), thus cq G ld^_^_i{Z , Z*). We extend 
this construction by defining inductively /„, J„, and c„, for any n < w, by 

J„+i =Id^(XU{c„},X^), 

J„+i = id^(Fu{c„},F^), 

Cn^\/iiIn^Jn)r\K), 

for all n < LO. 

Since X* is a common (IdV)-sample of all subsets oi X U K in P, with index m, 
In+i is an ideal of P, for all n < uj. Similarly, J„+i is an ideal of Q. Furthermore, 
c„ G Jn+i n J„+i, thus c„ < c„+i. Therefore, /„ C /„_|_i and J„ C J„_|_i for all n. 

An easy inductive generalization of the argument above showing that Cq G 
Z*) leads to the following: 

Claim 2. /„ U J„ C Id(^„+i)„j_,_„(Z, Z*), for all n <uj. 

For n < cj, if Co < ci < • • • < c„ , then n < ht{K) < ht K = h. If c„ = c„+i, 
then Cn = c; for all I > n. It follows from this that c;,. = Ch+i-, thus J/i+i = /;i+2 
and J/i+i = J;i+2. We put c = c/i, / = and J = Jh+i- 

Claim 3. I IJ J is an ideal of R. 

Proof of Claim. Since / is an ideal of P and J is an ideal of Q, / U J is closed under 
V"^. Now we prove that / U J is a lower subset of R. Since co G /i fl Ji C / n J, 
both iCiK and JCiK are nonempty, hence there are elements a and b of K defined 

by 

a = \/{InK) and b = \J{Jr\K). 
Since c — E I r\ J f^ K , c < a and c < b. On the other hand, 



c = Y((/U J)nif) = aV5, 
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whence c = a = b. So we have estabhshed that 

c = \/{lnK)^\/{JnK). (17.2) 

Now let X £ R, y E I Li J such that x <y, we prove that x € ID J. By symmetry, 
we may assume that y & I. li x G P, then, since / is a lower subset oi P, x E I and 
we are done, li x E Q, then there exists z E K such that x < z < y. Since z G K 
and z<yEl,z<c hy (|17.2(l . so x < c. But c E J and J is a lower subset of Q, 
thus x E J, and we are done again. 

So / U J is a lower subset of R, hence an ideal of R. □ Claim 3. 

By Claims 2 and 3, / U J = Id(^+ 

2)m+h+ii^ t"^)^ ^'^^ finite T containing Z*, 
is the ideal of R generated by Z. In particular, 

^'^(h+2)m+h+li^ ^ ^*) = Id(^i+2)m+h+2(^i ^)) 

for all finite T containing Z* . This also holds in the context of Claim 1, since one 
can, in that case, replace {h + 2)m + /i + 1 by m. Therefore, (|17.3() holds for every 
prime filter G oi D. By Lemma [7.91 this proves p7.1|) . □ 



Part 4. Congruence amalgamation with distributive target 

18. Proof of Theorem B 

We first observe the following obvious restatement of Theorem B in terms of 
D-measured partial lattices: 

Theorem B. Let D be a distributive lattice with zero. Let (K, A), (P, fi), and {Q, v) 
be D-measured partial lattices, with K a finite lattice and each of P and Q either a 
finite partial lattice or a lattice. Let /: {K,X) — » {P^^^) and g: {K,\) {Q^v) be 
homomorphisms. 

Then there exist a D-measured lattice {L,ip) and homomorphisms f: {P, ^i) — > 
{L,ip) andg: {Q^v) — > {L,(p) such that f o f = go g. Furthermore, the construction 
can be done in such a way that the following additional properties hold: 

(i) L is generated, as a lattice, by f[P] U g[Q] ■ 

(ii) The map if isolates 0. 

By ProDOsition ll3.1l if Z? is a distributive lattice with zero, then the notions of D- 
measured partial lattice (see Definition II 3. 2|l and of ZJ'^-comeasured partial lattice 
(see Definition ll2.1(l are, essentially, equivalent. It is, in fact, easy to see that this 
is a category equivalence. The corresponding notion of morphism of D-measured 
partial lattice is given by the following very easy result: 

Lemma 18.1. Let D be a distributive lattice with zero, let (P, /i) and {Q, v) be D- 
measured partial lattices, let f : P ^ Q be an embedding of partial lattices. Then 
the following are equivalent: 

(i) The equality v o CoUc f = fJ- holds. 

(ii) If {P, fi) and {Q,v) are viewed as D'^-comeasured partial lattices, then f is 
an isometry (see Definition 114. 2|) . 
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Proof. Endow each of the structures P and Q with its map ||--||, with target D'^. 
An exphcit definition of ||--||p and ||--||q is the following: 

\\x <y\\p^ Ai(0p(a;, y)), for aU x, y e P; 

\\x < yWg = J^(e^(x,y)), for aU x,y eQ. 

Hence, for x, y ^ P, 

||/(x)</(y)I|Q = Ke5(/(2;),/(y)) 

= ;.o(Cone/)(e+(x,y)). (18.1) 

But the principal congruences Qp{x, y), for x,y ^ P, generate the {V, Oj-semilattice 
Couc P. Hence, v o Couc / = /i iff both maps v o Couc / and fi agree on all principal 
congruences of P, that is, by H18.1|l . < /(y)||g — \\x < y\\p, for all x, y ^ P. 

□ 

Definition 18.2. Let D be a distributive lattice with zero, let (P, /i) and (Q, v) 

be D-measured partial lattices. A homomorphism from {P, fj) to {Q^v) is a homo- 
morphism / : P — > Q of partial lattices such that v o Couc f = fi. If, in addition, / 
is an embedding of partial lattices, we say that / is an embedding of £)-measured 
partial lattices. 

Definition 18.3. Let D be a distributive lattice with zero, let (P, fj,) be a D-meas- 
ured partial lattice. The kernel of (P, fi) is the congruence of P defined by the 
rule 

X <e y iff /x8p(a;, y) = 0, for all x, y £ P. 
The kernel projection of (P, /i) is the canonical projection from P onto P/0. 

In other words, the kernel of (P, n) is the largest congruence 6 oi P such that 
/i(^) = for all£_ < 9 in Couc P. In particular, (P, fi) is proper (see Definition li;i2(l 
iff its kernel projection is trivial. 

The following lemma states that the kernel projection of (P, fi) is the universal 
projection of (P, /i) onto a proper £)-measured partial lattice: 

Lemma 18.4. Let D be a distributive lattice with zero, let {P, l-J.) be a D-measured 
partial lattice. We denote by p: P P' the kernel projection of P. Then there 
exists a unique {W , 0} -homomorphism jj! : Couc P' D such that fi' o CoucP = fi. 
Furthermore, the following assertions hold: 

(i) {P',fi') is a proper D-measured partial lattice. 

(ii) For every proper D-measured partial lattice {Q, v) and every homomor- 
phism f : (P, /i) — > (Q, v) , there exists a unique homomorphism f : (P', /i') ^ 
{Q, v) such that f'op^f, and f is an embedding of D-measured partial 
lattices (see Definition 118.21) . 

Proof, (i) The compact congruences of P' = P/9 are exactly the congruences of 
the form aW 6/9, where a is a compact congruence of P. By the definition of 9, 
aV 9 < /3 V 9 implies that /i(ck) < /i(/3), for all a, /3 £ Couc P. Hence we can define 
a {V, 0}-homomorphism /i' : Couc P' ^ £> by the rule 

/i'(a \J 9/9)^ fi{a), for aU a G Couc P. 

Observe that /i' o CoucP = fi. The uniqueness assertion about fi' follows from the 
surjectivity of the map CoUcp. 
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(ii) For all x,y eP, x/g < y/g iff ^iQp{x, y) = 0, that is, vQQ{f{x),f{y)) = 0, or, 
since {Qtv) is proper, f{x) < f{y). This makes it possible to define an embedding 
f':P' ^ Q of partial lattices by the rule f'{x/g) = f{x), for all x £ P, and 
f ° P — /■ Observe that u o Cone/' = The uniqueness assertion about /' 
follows from the surjectivity of the map p. □ 

Proposition 18.5. Let D be a distributive lattice with zero. Let (A', A), (P, /i), and 
{Q, v) be D -measured partial lattices, with K a finite lattice and P, Q balanced. Let 
f: {K,X) ~f {P, fj) and g: (K,X) — > (Qjiy) be homomorphisms. 

Then there exists a proper D-measured lattice {L,ip), together with homomor- 
phisms f : {P, /i) — !■ (i, if) and 'g: {Q, v) — > (i, Lp) , such that ,f ° ,f = g o g and L is 
generated, as a lattice, by f[P] Ug[Q]. 

Proof. We first consider the case where / and g are embeddings and A, ^, and v 
isolate 0. We view (A', A), {P,fi), and {Q,v) as I?'^-comeasured partial lattices. 
By Lemma f 15. 31 we can assume without loss of generality that (AT, P,Q,f, g) is a 
standard V- formation. Now we put R — P Wk Q, as defined in Proposition II 5 . 4| 
with the corresponding embeddings /' and g' . Let {R, g) be the corresponding 
D-measured partial lattice. From the fact that both fi and ly isolate and the 
description of R (Proposition 115. 4|l follows that g isolates 0. By Propositions II 5 . 71 
116.11 and ll7.ll R is balanced. By Theorem A, there exists a {V, 0}-homomorphism 
(f' : ConcFL(i?) D such that ip' o CoUcjR = £»• We denote by p: Fl(-R) L 
the kernel projection of (Fi,{R),(p'), see Definition 118.31 and we put j — po j^j. 
By Lemma 1 18. 41 there exists a unique {V, 0}-honiomorphism Lp: Cone L D such 
that ip o CoucP — ip' , and (A, tp) is proper. Furthermore, 

ip o Couc i — ip ° Couc p o Couc jR = ip' o Couc jR, — g. 

We put f = j o f and 'g = j o g'. From f o f = g' o g follows that / o / = 5 o g. 
Since JrIR] generates Fl(A), f[P] Llg[Q] generates L. Since j is a homomorphism 
from (i?, g) to {L,ip) and since both g and ip isolate 0, j is an embedding, thus / 
and g are embeddings. 

Now we consider the general case. Let h: (AT, A) (AT', A'), p: (P, ii) (P', /i'), 
q: {Q^v) {Q' be the kernel projections. By Lemma fl8.4l there are embed- 
dings/': (a:', A') (P',Ai') andg': (AT', A') {Q' ,v') such that /' o = p o / and 
g' oh = qog. By the result of the previous paragraph, there exist a proper D-meas- 
ured lattice (A, (p) and embeddings /" : (P', /i') > (A, ip) and g" : {Q', v') ^ (A, ip) 
such that /" o /' = g" o g' and A is generated by /" [P'] U g" [Q'] . We put J = f" op 
and 5 g" o g. □ 

Remark 18.6. In the context of Proposition 118.51 we shall later make use of the 
following simple fact: // {Q, v) is proper, then g is an embedding. 
Indeed, for all x, y e Q, 

9{x) < g{y) => pQj^{g{x),g{y)) — (because ip isolates 0) 

^ (cpoConc5)(e5(a;,?/)) = 
4^ uQ-^{x,y) = 

^ X <y (because (Q, v) is proper), 

which proves our assertion. 
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Proof of Theorem B. By Proposition 112. 71 every D-measured partial lattice (i?, g) 
such that either R is finite with nonempty join and meet operations or i? is a lattice 
is balanced. Theorem B follows immediately as a particular case of Proposition ll8.5l 



19. Saturation properties of _D-measured partial lattices 
We start with a definition. 

Definition 19.1. Let D be a distributive lattice with zero, let (P, /i) and {L,tp) 
be I?-measured partial lattices, with L a lattice. We say that an embedding 
/: {P, ^J) ^ (-^jV) is a lower embedding (resp., upper embedding, internal em- 
bedding), if the filter (resp., ideal, convex sublattice) of L generated by P equals L. 

We refer to Definition 118.21 for the definition of an embedding of I?-measured 
partial lattices. 

Definition 19.2. Let D be a distributive lattice with zero. A proper D-measured 
lattice {L,ip) is saturated (resp., lower saturated, upper saturated, internally satu- 
rated), if for every embedding (resp., lower embedding, upper embedding, internal 
embedding) e : {K, A) ^ {P, ii) of finite proper Z)-measured partial lattices, with 
K a lattice, and every homomorphism / : {K, A) — » (L, (p), there exists a homomor- 
phism g : {P, fi) {L, ip) such that g o e — f. 

Proposition 19.3. Let D be a distributive lattice with zero. Every proper balanced 
D -measured partial lattice (P,^) admits an embedding (resp., a lower embedding, an 
upper embedding, an internal embedding) into a saturated (resp., lower saturated, 
upper saturated, internally saturated) D-measured lattice {L,'ip) such that \L\ = 
\P\ + IL*! +Ko. 

Proof. A standard increasing chain argument. We present the proof for satu- 
rated, the proofs for lower, upper, or internally saturated are similar. We put 
K = |P| + |Z)|+Ho. By Theorem A, there exist a _D-measured lattice {K, () and an 
embedding /: {P,(p) ^ {K,C)- Furthermore, by replacing K by the image of its 
kernel projection (use Lemma [18.4(1 . we can suppose that (if , C) is proper. Hence, 
without loss of generality, P is a lattice. 

Let : {K^,X^) ^ {Q^,^^), /t : {K^,X^) {P^'-p), for f < k, enumerate, up to 
isomorphism, all embeddings e: {K,\) ^ {Q,i^) and homomorphisms /: {K,X) 
{P,f) with {K,X) and {Q,v) finite, proper £)-measured partial lattices, and with 
K a lattice. It is easy to construct, by using Proposition 118. 5| and Remark 118.61 
a transfinite chain ( (L^, (f^) | ^ < k ) of proper _D-measured lattices, together with 
embeddings f(^,ri'- {L^,(p^) ^ (L^,iy9^), for ^ < < k, satisfying the following 
properties: 

(i) (Lo,^o)-(P,^); 

(ii) fex = fnX ° h.v^ for ^ < 77 < C < k; 

(iii) for any ^ < k, there exists a homomorphism g^: {Q^,V() —>■ (L^+i, (p^+i) 
such that /o,^+i°/5 = ff^ that is, the following diagram is commutative: 



□ 
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We denote by (P, ip)' the direct limit of all (L^, (p^), with transition maps f(^.r|^ 
for ^ < rj < K. Let f(p.ip) : {P, (f) ^ {P, be the limiting map associated with the 
direct system above. Observe that f(p^ip) is an embedding. 

The D-measured lattice (P, ip)' has the property that for every embedding 
e: {K,X) ^ {Q,i^) of finite proper Z3-measured partial lattices, with K a lat- 
tice, and every homomorphism / : {K, A) — > (P, </?) , there exists a homomorphism 
9 ■ {Q, v) (P, if)' such that g o e = /(p,<^) o /. 

To conclude the proof, it suffices to iterate the process uo times: put (P'"' , v?'"') — 
{P,(p), and, for n < uj, put ^ ,^("+1)) = (p(»), (^("))', with the embedding 

/(P(,.),^(™)): (P("',(p("') (p("+i),(^("+i)). The direct limit of all the 

(p("\(^(")), with respect to the transition maps /(p(n)_^(n)) , satisfies the required 
conditions. □ 



20. Proofs of Theorems C and D 
We first recall the statement of Theorem C: 

Theorem C. Let K be a lattice, let D be a distributive lattice with zero, and let 
Lp: CoucK D be a {\/ ,0} -homomorphism. There are a relatively complemented 
lattice L of cardinality \K\ + \D\ + Kq, a lattice homomorphism /: K ^ L, and an 
isomorphism a : CoUc L ^ D such that the following assertions hold: 

(i) (p = ao CoUc /. 

(ii) The range of f is coinitial (resp., cofinal) in L. 

(iii) If the range of ip is cofinal in D, then the range of f is internal in L. 

In this section, we shall fix a distributive lattice D with zero and an internally 
saturated I?-measured lattice (L,p). 

Lemma 20.1. The lattice L is relatively complemented. 

Proof. Let a < 6 < c in L, we prove that there exists x £ L such that a — b Ax and 
c — b\/ X. 

Put K = {a,b,c}, the three-element chain, let /: ^ L be the inclusion 
map. If we put X — (p o Couc /, then {K, A) is a finite, proper (see Definition 119.2(1 
D-measured lattice and / is an embedding from {K, A) into {L, p). 

Next, we put P = {a, b, c, t}, the two-atom Boolean lattice, with zero element a, 
unit element c, and atoms b and t, endowed with the homomorphism ji : Couc P — > 
D defined by 

^J.Qp{a, b) = fJ,Qp{t, c) = pQLia, b), 
^j.Qp{a,t) = fj.Qp{b,c) = p<dL{b,c). 

Then (P, /i) is a proper D-measured lattice, and the inclusion map j : if ^ P is 
an embedding from {K, A) into (P, /i) . The lattices K and P can be visualized on 
Figure Q 

By assumption on (P, p), there exists a homomorphism g: (P, ji) —>■ {L, p) such 
that g o j — f . Put X = g{t). Then a — b A x and c ~ b\/ x. □ 

Definition 20.2. Let o < i be elements of a lattice K. We say that the elements 
a, b of the interval [o,i] are perspective in [o,i], if there exists x G [o,i] such that 
X A a — X A b and x W a — x W b. 
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Figure 1. Adding a relative complement of b in [a, c] 

Lemma 20.3. Let o, i, a, b E L such that o < {a, 6} < i. Then the following 
conditions are equivalent: 

(i) a and b are perspective in [o, i] . 

(ii) (y90L(o, a) = i^9l(o, 5) and ipQL{a,i) ^ ipQL{b,i). 

Proof. (i)=>(ii) If a and b are perspective in [o, i], then the intervals [o, a] and [o, 6] 
are projective, hence 8^(0,0) = 0i(o, 6). Similarly, 8^(0,?) = 8l(&, i). 

(ii)=>(i) Let = {0, u A w, w, u, u V w, 1} be the lattice diagrammed on Figure|21 
and let /: ii' ^ L be the unique lattice homomorphism sending to o, 1 to i, u to 
a, and v to b. We put X — ip o Cone /. 




Figure 2. Making u and w perspective in [0, 1] 



If we could find a finite proper _D-measured partial lattice (P, ^) and an internal 
embedding j : {K, A) ^ (P, /i) such that u and v are perspective in P, then an 
argument similar to the one used in the proof of Lemma 121). II would conclude the 
proof. 

To this end, we simply put P = K [J {x}, for an element x not in K ^ with the 
ordering of K extended by the relations < a; < 1, together with the following 
additional joins and meets: 

x\/ u = x\J V — 1; xAu^xAv — 0, (20.1) 

see Figure 121 We denote hy j : K ^ P the canonical embedding. Observe that j is 
internal. 

We claim that the map Couc j is surjective. Indeed, it is easy to verify that the 
following equalities hold 

e^{x,uW v) = 8p(uVw,l); 
Qj,{x,u) = e^x^v) = eJ(x,uAw) = ej(a;,0) = ep(ii,l) = 8p(w,l), 
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thus all the congruences Op(a;,w), for w £ K, belong to the range of Coucj- A 
similar statement applies to the congruences 6p(w, x), for w G K, which establishes 
our claim. 

We now define congruences ^, 77, a, and /3 of P by 

^ = Qp{0,uAv); r] ^ ep{uV v,l); a = e^{u,v); /3 = eJ(w,u). 

It follows from (pin|l that ^ V a = ^ V /3— denote it by ^, and that 77 V a = 77 V /3— 
denote it by rj. Therefore, by using the surjectivity of Couc j, we obtain that 

CoiicP = {Op,^,7],a,(3,ay f3,^y r],l,f],lp}, (20.2) 

with all the elements of the right hand side of H2().2|l pairwise distinct. The lattice 
Couc P is diagrammed on Figure |21 



Ip 




Op 

Figure 3. The congruence lattice of P 

Hence Coiic P is the {V, 0}-semilattice freely generated by ^, 77, d, $, subject to 
the relations 

|Va = ^V/3; fj W d = f/ W /S. (20.3) 
To prove that there exists a {V, 0}-homomorphism 11: CoucP — > D that satisfies 
the equalities 

/x(^) = ipQLio, a Ab); fi{ri) = ipQhia ^ b,i); 

Ma) = ^e+(a,5); m(/3) = ^e+(6, a), (20.4) 

it suffices to prove that the elements of D that lie on the right hand sides of the 
four equalities in 1)21). 4|l satisfy the relations H20.3|l . which is an easy verification. 
Hence the map j is a homomorphism from (i^T, A) to (P, fi) . □ 

Notation 20.4. For o, i, a, b, c £ L such that a < {a, 6} < i, we define c — a (B b to 
hold in [o,i], if a A = o and aV b ^ c. 

Lemma 20.5. Let a, a, b, i G L such that a < {a, b} < i . Then there exist oq, ai, 
bo, bi £ L such that the following conditions hold: 
(i) a = oq (B ai and b ~ bo (B bi in [o, i]; 

(h) 6l(o, ao) = 6l(o, ai) = 6l(o, a) and Ql{oj bo) = 6l(o, 61) = 9l(o, b); 
(in) eL(a/ V6;,a V &) = 6^(0,0 V 6), for all I < 2. 

Proof. We put K ~ {o, aA&, a, 6, aV&, i}, and we let / : X ^ L be the inclusion map. 
Put X = ip o Couc /. As in the proofs of Lemmas 120. II and 120.31 it suffices to find a 
finite partial lattice P, endowed with a {V, 0}-homomorphism fi: Couc P ~f D, an 
internal embedding j : {K,X) {P,ii), and elements ag, ai, bo, 61 of P satisfying 
(i)-(iii) above in P. 
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We use Schmidt's well-known M^lK] construction, see namely, we put 

P MsiK] ^{(x,y,z) eK^ \xAy^xAz = yAz}, 

endowed with the componentwise ordering. Since K is finite, P is a lattice. Further- 
more, the canonical embedding j: K ^ P, x ^ {x, x, x) is internal and congruence- 
preserving, see 1201 or Put ii = Xo (Couc So, j is an internal embedding 
from {K, A) into (P, /i) . 

Now we put ao = {a,o,o), ai — {o,a,o), &o = {b,o,o), hi = {o,b,o). Hence 
ao A ai = (o,o,o) and ao V ai is the least element of P above {a,a,o), namely, 
{a, a, a), that is, j{a). Hence j{a) = ao © ai. Similarly, j{b) — Bq (B 6i. So (i) 
follows. 

For e — {o,o,i), ao ® e — ai e and ® e — 5i © e, thus 8p(j(o),ao) = 
ep(j-(o),ai) - Qp{j{o),j{a)). Similarly, Qp{j{o)M) = Qp{jio),bi) = Qpijio), jib)). 
So (ii) follows. 

Finally, ao V 5o = (a V 5, o, o) and ai V 6i = (o, aW b,o), whence 
j(a V 6) (ao V 6o) © (ai V 6i) in P. 

It follows that 

ep{aiVbi,j{aVb)) = ep{j{o),ai-iVbi-i) = ep(j(o), j(a V 6)), 
for any ^ < 2, so (iii) follows. □ 

Lemma 20.6. Let o, a, b, i d L such that o < {a, b} < i. If LpQi^[o, a) = ipQLio, b), 
then QL(o,a) — Ol(o, 6). More precisely, there are gq, ai, bo, bi £ L such that 

(i) a = ao © ai and 6 = 6o © 6i in [o, i]; 

(ii) ao and bo (resp., ai and bi) are perspective in [o,i]. 

Proof. Let ao, ai, bo, and bi be as in Lemma 120.51 By (ii) of Lemma 120.51 
8l(o, a/) = 8l(o, a) and QL{o,bi) = 0l(o, 6), for all I < 2. It follows from our 
assumptions that (^8l(o, a/) = (pQL{o,bi). Furthermore, 

eL(a/,aV5) = eLiai,ai\/bi)veL{aiVbi,a\/b) = 6^(0, a V 5), 

for all I < 2, and, similarly, Q]^{hi, aW b) = 8^(0, a V 6). 

It follows then from Lemma l20.3l that ao and bo (resp., ai and bi) are perspective 
in [o, i] . □ 

Lemma 20.7. The map tp is an isomorphism from CoUc i onto an ideal of D. 
If, in addition, {L, tp) is either lower saturated or upper saturated, then ip is an 
isomorphism from CoUc L onto D. 

Proof. We first prove that ip is one-to-one. Let a, (3 G Couc L such that (p{a) = 
(p{l3). By Lemma [20.11 L is relatively complemented, thus there are 0, a, b £ L 
such that o < a, <.b, a — QL{o,a), and /3 = Oi(o, 6). In particular, (^8^(0, a) = 
(pQL{o,b). By Lemma a = (3. 

We prove next that the range of (f is an ideal of D. Since it is a {V,0}- 
subsemilattice of D, it suffices to prove that the range of <p is a lower subset of D. 
So let a be an element of the lower subset of D generated by the range of ip, we 
prove that a belongs to the range of ip. There are elements a < i oi L such that 
a < (/98l(o, i). If a = or a = (/38l(o, i), then a belongs to the range of ip. Now 
suppose that < a < pldL{o,i). Put K — {o,i}, let f : K ^ L he the inclusion 
map, and let A = o Couc/. Let P — {o,x,i} be the three-element chain, with 
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o < X < i, and let j : K '-^ P be the inelusion map. Endow P with the {V, Oj-homo- 
morphism fi: Cone P — > D defined by iiQp{o,x) — a and fj,Qp{x,i) = ip&Lio,i). 
Observe that (P, /i) is a proper _D-measured partial lattice and that j is an inter- 
nal embedding from {K,X) into {P,fi). Since {L,ip) is internally saturated, there 
exists a homomorphism g: {P, /i) — s- (L, (p) such that g o j ^ f ■ Hence the element 
a = /^0p(o,a;) = {tp o CotIc g){Qp{o,x)) belongs to the range of ip. 

Assume, finally, that (L, ip) is either lower saturated or upper saturated. Let 
a G D, we prove that a belongs to the range of ip. We do it, for example, for lower 
saturated {L,p). The conclusion is obvious if a = 0, so suppose that a > 0. Pick 
any element o of L, and put K ~ {o}, endowed with the zero homomorphism from 
Couc K to D. Let P — {o, x} be the two-element chain, with o < x, endowed with 
the {V, 0}-homomorphism fi: Couc P — > D defined by fiQp(o,x) — a. Then j is 
a lower embedding from {K, A) into the proper Z?- measured partial lattice (P, fi) , 
with a in the range of fi. We conclude as in the previous paragraph that a belongs 
to the range of 1^9. □ 

We record in Proposition 120. 8| the information that we gathered in this section 
about internally saturated Z?-measurcd partial lattices; 

Proposition 20.8. Let D be a distributive lattice with zero, let {L, ip) be an inter- 
nally saturated D-measured partial lattice. Then the following assertions hold: 

(i) L is relatively complemented. 

(ii) The map ip is an isomorphism from CoUc P onto an ideal of D. 

(iii) For o, a, b, i £ L such that o < {a,b} < i, QL{o,a) — Oi(o, 6) iff there 
are ao, ai, bo, 61 € [o,i] such that the following conditions hold: 

(a) a — ao (B ai and b — bg (B bi in [0, i] . 

(b) ao and bo (resp., ai and bi) are perspective in [o,i]. 

(iv) //, in addition, {L, p) is either lower saturated or upper saturated, then ip 
is an isomorphism from CoUc P onto D. 

Now let K, D, and ip be as in the statement of Theorem C. We replace K by the 
image of its kernel projection (see Lemma ^OJ, so that without loss of generality, 
ip isolates 0. By Proposition 119.31 there exist a lower saturated I?-measured par- 
tial lattice {L,a) and a lower embedding /: {K,ip) ^ {L,a) such that \L\ = 
\K\ + \D\ + Kq. Since {L, a) is lower saturated, it follows from Proposition l20.8r iv'l 
that p is an isomorphism from Couc L onto D. The proof is similar if "lower" is 
replaced by "upper" . 

If the range of p is cofinal in D, a, similar argument to the one above works if 
we replace "lower embedding" by "internal embedding" and "lower saturated" by 
"internally saturated". This completes the proof of Theorem C. 

Now we can prove Theorem D. Indeed, let K, P, Q, /, g, fi, and v satisfy the 
assumption of Theorem D (which is the same as the assumption of Theorem B). We 
first use Theorem B to find a lattice L', homomorphisms of partial lattices f : P ^ 
L' and g' : Q ^ L' , and a {V, 0}-homomorphism p' : Couc P' D isolating zero 
such that f o f — g' ° g, fi = p' o Couc /', v = p' o Cone g' , and L' is generated, 
as a lattice, by f\P\ Ug[Q]. Then we apply Theorem C to : Couc L' — > D, to 
find a relatively complemented lattice L of cardinality \L'\ + \D\ + Ho, a lattice 
homomorphism h: L' — > L, and an isomorphism p: Cone L D such that the 
following assertions hold: 
(i) p' — p o Cone h. 
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(ii) The range of h is coinitial (resp., cofinal) in L. 

(iii) If the range of ip' is cofinal in D, then the range of h is internal in L. 
Then f = ho f and g — ho g' satisfy the required conditions. This completes the 
proof of Theorem D. 

21. A FEW CONSEQUENCES OF THEOREM C 

As a special case of Theorem C (for the case where ip is an isomorphism), we 
obtain the following result: 

Corollary 21.1. Every lattice K such that Couc if is a lattice has an internal, 
congruence-preserving embedding into a relatively complemented lattice. 

The other extreme application case of Theorem C is for K being the trivial 
lattice and p the zero map; 

Corollary 21.2. Let D be a distributive lattice with zero. Then there exists a 
relatively complemented lattice L with zero such that CoucL = D. Furthermore, if 
D is bounded, then one can take L bounded. 

Actually, by using more of Theorem C, we can obtain a better representation 
result than Corollary 12 1.21 

Corollary 21.3. Let S be a distributive {M ,Q\-semilattice that can be expressed as 
the direct limit of a countable sequence of distributive lattices with zero and {V,0}- 
homomorphisms. Then there exists a relatively complemented lattice L with zero 
such that Couc L S. If, in addition, S is bounded, then one can take L bounded. 

Proof. We assume that S is the direct limit of ( Z?„ \ n < ui), with transition {V, 0}- 
homomorphisms pn- L)n Dn+i, for n < If, in addition, S is bounded, 
then we can suppose that the Dn-s are bounded and that the ip>n-s are {V, 0, 1}- 
homomorphisms. We construct by induction a relatively complemented lattice Ln, 
a lattice homomorphism /„ : L„ — > Ln+i, and an isomorphism a„ : Couc Ln Dn- 

By Corollary 121.21 there exists a relatively complemented lattice Lq with zero 
such that CoUc Lq = ZJq; let : Cone Lq Dq be any isomorphism. If Do has a 
unit, then we can suppose that Lg is bounded. 

Suppose having constructed a lattice L„ and an isomorphism a„ : Con^ L.^ 
Dn- We apply Theorem C to the {V, 0}-homomorphism (pn o a„: CoucLn 
Dn+i- We obtain a relatively complemented lattice £„+i, a zero-preserving lattice 
homomorphism /„ : L„ —>■ Ln+i, and an isomorphism Un+i'. CoUc i„+i Dn+i 
such that the following diagram is commutative. 

Couc Ln "^""^ > Couc L„+i 



Dn > Dn+1 

Furthermore, in case S is bounded, the map Lpn o «„ is cofinal, so we can take /„ 
with internal range. 

Hence the sequence ( L„ | n < a; ) of lattices, endowed with the sequence of tran- 
sition maps fn'. Ln — > Ln+i, determines a direct limit system, whose image under 
the CoUc functor is isomorphic, via the an-s, to the direct system ( Dn \ n < to) 
with the fn-s. Since the Cone functor preserves direct limits, it follows from this 
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that Coiic L is isomorphic to S. In case S is bounded, all the L„-s are bounded and 
all the /„-s are {0, l}-enibeddings, thus L is bounded. □ 

22. Open problems 

Let p be either a prime number or zero. We denote by Vp the quasivariety of 
all lattices that embed into the subspace lattice of a vector space over the prime 
field Fp of characteristic p. 

Problem 1. Does every lattice in Vp have a congruence-preserving relatively com- 
plemented extension in Vp? 

It may be the case that a more natural context for Problem ^ is not provided 
by the congruence lattice, but the dimension monoid, see j27| . The corresponding 
reformulation of Problem is then the following: 

Problem 2. Does every lattice in Vp have a dimension- preserving relatively com- 
plemented extension in Vp? 

As in j27| . we say that a lattice homomorphism /: K ^ L is dimension preserv- 
ing, if the map Dim / : Dim K Dim L is an isomorphism. 

Problem 3. Let S be the {V, 0}-direct limit of a countable sequence of distributive 
lattices with zero. Does there exist a relatively complemented lattice L in Vp such 
that Couc L = S1 

If ii" is a sublattice of a lattice L, we say that L is an automorphism-preserving 
extension of if, if every automorphism of K extends to a unique automorphism 
of L and K is closed under all automorphisms of L. 

Problem 4. Let if be a lattice such that Couc if is a lattice. Does K have a rela- 
tively complemented, congruence-preserving, automorphism-preserving extension? 
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